python advanced מסתיים ב-2026-11-17

Rate limiter (sliding window)

Implement a RateLimiter(limit, window) class whose allow(key, now) method returns True if the request is allowed.

  • At most limit requests per key in any window seconds (a sliding window, not fixed buckets).
  • now is passed in (seconds as a float) so the tests are deterministic.
  • Different keys are independent.
  • Memory for a key should not grow forever: drop timestamps that left the window.

נפתר עד כה על ידי 0 אנשים.

python
עורךCtrl + Enter

            
        

כשהבדיקות מדפיסות "All tests passed", האתגר מסומן כפתור בדפדפן הזה.

שליחת הפתרון לבדיקה