dsa2 min read
Decode String — Stack for Counts and Strings
Decode a string with nested encodings like 3[a2[bc]] using two stacks: one for counts and one for partial strings.
Read →
All Posts
1276 articles
dsa1 min read
Evaluate Reverse Polish Notation — Operand Stack
Evaluate an RPN expression by pushing numbers and applying operators to the top two stack elements.
Read →
dsa2 min read
Sliding Window Maximum — Monotonic Deque
Find the maximum in each sliding window of size k using a monotonic decreasing deque storing indices.
Read →
dsa1 min read
Asteroid Collision — Stack Simulation
Simulate asteroid collisions using a stack where right-moving asteroids wait and left-moving ones destroy smaller ones.
Read →
dsa2 min read
Sum of Subarray Minimums — Monotonic Stack with Contribution
Sum the minimums of all subarrays by computing each element's contribution as the minimum using previous and next smaller element spans.
Read →
Page 91 of 256