Stripe SDE OA 2024| API Rate Limiter Penalty & Payment Network Analysis

Problem 1 - API Rate Limiter Penalty Problem Statement You are given an integer limit representing the maximum number of API requests a merchant can make in a single second. You are also given a 2D string array requests. Each request is represented as: [timestamp, merchant_id, num_requests] If a merchant exceeds the limit during a specific second, all excess requests are dropped. Each dropped request incurs a penalty of $1. Return a mapping of merchant_id to total penalty incurred. Constraints ...