Stacks & Queues

LIFO/FIFO structures, monotonic stacks, and BFS patterns

3 chapters 10 lessons 96 min total

Stack Fundamentals

4 lessons · 35 min
FREE
What is a Stack
LIFO principle and operations
7 min FREE
Stack Implementation
Array and linked list based
8 min FREE
Balanced Parentheses
Classic stack application
8 min
Evaluate Expressions
Postfix and infix evaluation
12 min

Queue Fundamentals

3 lessons · 27 min
5 credits
What is a Queue
FIFO principle and operations
7 min FREE
Queue Variants
Circular queue, deque, priority queue
10 min
BFS with Queue
Level-order traversal pattern
10 min

Monotonic Stack

3 lessons · 34 min
5 credits
Next Greater Element
Finding next larger value
10 min
Largest Rectangle in Histogram
Classic monotonic stack problem
12 min
Trapping Rain Water
Using stack for water calculation
12 min