dsa1 min read
Remove All Adjacent Duplicates in String II — Stack with Counts
Remove k adjacent identical characters repeatedly using a stack that tracks (character, count) pairs.
Read →
All Posts
1575 articles
dsa1 min read
Design Hit Counter — Queue with Timestamp Expiry
Design a hit counter that returns hits in the past 5 minutes using a queue to expire old timestamps.
Read →
dsa1 min read
Largest Rectangle in Histogram — Monotonic Increasing Stack
Find the largest rectangle in a histogram by computing left and right boundaries using a monotonic increasing stack.
Read →
dsa1 min read
Maximal Rectangle — Histogram Stack on Each Row
Find the maximal rectangle in a binary matrix by building histogram heights row by row and applying largest rectangle.
Read →
dsa2 min read
Basic Calculator I — Stack for Sign and Parentheses
Evaluate a basic expression with +, -, and parentheses using a stack to save and restore sign context.
Read →
Page 155 of 315