dsa2 min read
Google — Staircase Search in Row-Column Sorted Matrix
Search for a target in a matrix where each row and column is sorted. O(m+n) solution using top-right corner elimination — a classic Google interview problem.
Read →
All Posts
1575 articles
dsa3 min read
Google — Alien Dictionary (Topological Sort on Characters)
Derive character ordering from a sorted alien dictionary using topological sort. Build a directed graph from adjacent word comparisons and apply Kahn's BFS algorithm.
Read →
dsa2 min read
Google — Sliding Window Maximum (Monotonic Deque)
Find the maximum in every sliding window of size k using a monotonic decreasing deque. O(n) solution that Google uses to test understanding of amortised data structures.
Read →
dsa2 min read
Google — Minimum Window Substring (Sliding Window + Frequency Map)
Find the smallest substring of s containing all characters of t using an expanding/contracting two-pointer window with frequency counting. O(n) time.
Read →
dsa2 min read
Meta — Flatten Nested List Iterator (Stack-Based)
Implement an iterator for a nested list that flattens it lazily. Meta favors this for testing iterator design, stack usage, and lazy evaluation.
Read →
Page 298 of 315