dsa2 min read
Maximum Frequency Stack — Bucket-per-Frequency Design
Design a frequency stack with O(1) push and pop-max-frequency using a map of frequency to stack of elements.
Read →
All Posts
1575 articles
dsa2 min read
Find Median from Data Stream — Two Heaps
Find the median dynamically as numbers are added using two heaps: a max-heap for the lower half and min-heap for upper.
Read →
dsa1 min read
Serialize and Deserialize Binary Tree — BFS Level Order
Serialize a binary tree to a string using BFS level-order and deserialize back using a queue for reconstruction.
Read →
dsa2 min read
Trapping Rain Water — Monotonic Stack Horizontal Layer
Calculate trapped rainwater volume using a monotonic stack that computes water in horizontal layers as bars are processed.
Read →
dsa5 min read
Stacks & Queues Master Recap — All Patterns & Templates
Complete cheatsheet for Stacks & Queues: all 7 patterns, template code, Big O reference, and MAANG interview priority guide.
Read →
Page 156 of 315