#monotonic-queue

Monotonic Queue: Sliding Window Maximum in O(n)

Learn the monotonic queue: the deque discipline that solves Sliding Window Maximum in O(n) and collapses windowed DP like Jump Game VI from O(nk) to O(n).