Designing a Rate Limiter for SDE-2 Interviews: Token Bucket vs Sliding Window, With the Trade-offs Spelled Out

"Design a rate limiter" is one of the most common system design questions in SDE-2 loops, and it's easy to underestimate. Almost everyone can say "use a token bucket". Fewer people can explain why the