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 →
Min-tracking
1 articles
1 articles
Design a stack with O(1) getMin by maintaining a parallel min-tracking stack alongside the main stack.