Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Sliding Window Rate Limiter

Allow at most 3 accepted requests in any window of 10 seconds (the window for time t is (t-10, t]). For each request time print true if accepted, false if rejected (rejected requests are not counted).

Constraints

1 <= n <= 10^5

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.