Checkpoint8 min
Sliding Window Checkpoint
Fixed vs variable windows, monotone conditions, and when a deque replaces a heap.
Question 1 of 7
A fixed window of size k slides one step right, and the element at index right enters. Which element leaves, and how much work does the slide cost?