dsa1 min read
Design Circular Queue — Array with Head and Tail Pointers
Implement a circular queue using a fixed-size array with head and tail pointers and a size counter.
Read →
All Posts
1276 articles
dsa2 min read
Pacific Atlantic Water Flow — Reverse BFS from Both Oceans
Find cells that can flow to both oceans by doing reverse BFS from each ocean's borders and finding the intersection.
Read →
dsa1 min read
Jump Game VI — DP + Monotonic Deque
Maximize score jumping through an array with window k by combining DP with a monotonic decreasing deque.
Read →
dsa1 min read
Shortest Subarray with Sum at Least K — Deque + Prefix Sum
Find the shortest subarray with sum >= k using a monotonic deque on prefix sums for O(n) time.
Read →
dsa1 min read
Walls and Gates — Multi-Source BFS from All Gates
Fill each empty room with its distance to nearest gate using simultaneous multi-source BFS from all gates.
Read →
Page 94 of 256