2 lessons
Stacks and Queues
Two restricted structures whose limitations are exactly what make them useful for nesting, ordering and traversal.
Monotonic Deque and Sliding Window Maximum
Track the maximum of a moving window in O(1) per step, using a deque that only ever shrinks in one direction.