Practice Coding Question | Real Coding Interviews

Quick Summary

Design a thread-safe system that enforces multiple concurrent rate-limiting rules based on time windows and request counts.
Track incoming request timestamps and reject requests that violate any active rule's limit within its sliding window.
Dynamically register rules and evaluate them efficiently without blocking other operations unnecessarily.

What This Tests

Sliding window technique for time-based constraints
Concurrent programming and thread-safety mechanisms
Object-oriented design and state management
Efficient data structure selection

Common Patterns

Sliding Window

Queue

(This question is a variation of the Hack2Hire question Design Rate Limiter. If you haven't completed that question yet, it is recommended to solve it first.)

Design a rate limiter system that controls the number of requests allowed within specified time windows. The system should support multiple rate-limiting rules simultaneously and determine if a new request should be accepted or rejected based on all active rules.

Stdout