Concepts53

Groups

Queue and Deque

A queue is a First-In-First-Out (FIFO) line where you add at the back and remove from the front in O(1) time.

Monotonic Deque

A monotonic deque is a double-ended queue that keeps elements in increasing or decreasing order so that the front always holds the current optimum (min or max).

#monotonic deque#sliding window maximum

1 2 3 4 5

Concepts53

Queue and Deque

Monotonic Deque

Stack

Array and Vector

Monotonic Stack