Stacks, Queues & Monotonic Structures

Stacks and queues as interfaces, the two-stack queue, ring buffers, and monotonic stacks and deques.

0 / 5 solved

Question Tags Difficulty Success

1. The Nested Loop Lies

monotonic-stackamortized-analysis +1

Medium —

2. Nothing Smaller To The Left

monotonic-stacktrace +1

Medium —

3. The Index That Left

monotonic-dequesliding-window +2

Medium —

4. Head Meets Tail

ring-bufferqueue +2

Medium —

5. One Character Of Difference

monotonic-stackdebugging +2

Hard —

Learning Resources

CMU 15-122, Stacks and Queues

USACO Guide, Stacks (monotonic stack)

Competitive Programmer's Handbook, Chapter 8, Amortized analysis

Up next

5 of 5 questions here are still unsolved.

Next module Two Pointers & Sliding Window