Question Bank

Deque and Sliding Window Max

Difficulty: Hard

Five prompts on the monotonic deque pattern: implementing sliding window maximum, the invariant that makes it O(n), and adjacent online-statistics applications.