dsa1 min read
Flatten Nested List Iterator — Stack-Based Lazy Expansion
Implement an iterator for a nested list using a stack that lazily expands nested lists as elements are consumed.
Read →
All Posts
1276 articles
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 →
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 →
Page 95 of 256