Back to problems

Dropped Requests (Rate Limiter)

Algorithm · Snowflake · Medium

Rejected Requests (Rate Limiting) Coding Software Engineer Your social-networking platform is experiencing a traffic spike. After enabling a rate limiter, you must identify the requests that it rejects. You receive a nondecreasing array named requestTimes, where requestTimes[i] gives the arrival second for request i. Produce an array containing the timestamps of rejected requests, listed in the sequence in which those rejections occur. Reject a request whenever either of…

Checking your access…