Medium Rate Limiting & Throttling Multiple Choice

What is the time complexity of the core operation in Rate Limiting & Throttling?

— Tests your understanding of this concept.

Answer Options

A O(1)

B O(log n)

C O(n)

D It depends on the implementation

Get the answer with a detailed explanation, plus practice 20+ more Rate Limiting & Throttling questions with adaptive quizzes and timed interviews.

This question is from the Rate Limiting & Throttling topic (System Design).

What HTTP status code should a rate limiter return when a limit is exceeded?

Which rate limiting algorithm allows a burst of requests followed by a sustained rate?

The leaky bucket algorithm smooths output regardless of input burst rate.

Explain the boundary burst problem with fixed window rate limiting.

Implement a token bucket rate limiter in Redis that allows 10 RPS with burst of 50.