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 →
All Posts
1575 articles
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 →
dsa1 min read
Baseball Game — Stack Simulation
Simulate a baseball scoring game using a stack to track valid scores and handle +, D, and C operations.
Read →
Page 148 of 315