DeepFrontend
Learning Paths
Practice
System Design & DS
Design Studio
Data Structures Curriculum
Real-World Case Studies
Careers
Job Board
Resume Builder
Blog
Sign in
Search
⌘K
Go Pro
Loading compiler resources...
API Development Quiz Practice
Active Recall Drill Session
← Exit Session
Question 1 of 1
medium
API Development
Why is token bucket's per-client state described as O(1) and cheaper than a true sliding-window-log?
A
Token bucket actually requires MORE storage than sliding window
B
Token bucket only needs a single token count and a last-refill timestamp per client, versus storing every individual request timestamp (or a bucketed approximation) for sliding window
C
There is no storage difference between the two approaches
D
Sliding window requires no storage at all
Check Answer