python
advanced
Résolu
Se termine le 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
limitrequests perkeyin anywindowseconds (a sliding window, not fixed buckets). nowis 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.
Résolu par 0 personnes pour l’instant.
ÉditeurCtrl + Enter
Quand les tests affichent "All tests passed", le défi est marqué comme résolu dans ce navigateur.
Envoyer votre solution pour relecture