dsa5 min read
Stacks & Queues — Complete Guide: All Patterns & Problem Index
Master every stack and queue pattern: monotonic stack, BFS, two-stack tricks, deque, and design — with templates and full index of 50 problems.
Read →
All Posts
1276 articles
dsa2 min read
Valid Parentheses — Stack Bracket Matching
Check if a string of brackets is valid by pushing open brackets and matching close brackets against the stack.
Read →
dsa1 min read
Implement Stack Using Queues — Single Queue Rotation
Implement a stack using one queue by rotating all elements after each push to bring the new element to the front.
Read →
dsa1 min read
Implement Queue Using Stacks — Amortized O(1) Two-Stack
Implement a queue using two stacks with amortized O(1) operations by lazily transferring from inbox to outbox.
Read →
dsa1 min read
Min Stack — Parallel Min Tracking Stack
Design a stack with O(1) getMin by maintaining a parallel min-tracking stack alongside the main stack.
Read →
Page 88 of 256