Rate Limiter Design

Problem Overview

Design and implement a rate limiter. In the most concrete variant: given an array where each index corresponds to a request ID and each value is the timestamp when the request arrived, return the timestamps of dropped requests given two simultaneous rules: (1) max 3 requests per second,…

• 6 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people