Lesson 4.4

Algorithm 2: Leaking bucket

Like the token bucket, but requests are processed at a fixed rate. It's usually built with a FIFO queue:

The rest of this lesson is part of Pro

Pro unlocks every lesson with its animation, code challenge and quiz, plus every interview problem. ₹299 a month or ₹1,999 a year.

Remember it, then prove it

Create a free account to save your progress, get spaced-repetition reviews of what you miss, and design real systems in the interview simulator.