##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Sliding time window
Use a queue to store timestamps of requests:
When ping(t) is called, enqueue .
Dequeue all timestamps less than (they're too old).
Return the queue size. The queue always contains exactly the requests in the valid time window. Older requests get removed as newer ones arrive. Time: . Space: .
