Monotonic Stack Pattern for Coding Interviews
Learn the monotonic stack pattern to find the next greater or smaller element in linear time, with a Python example and practice problems.
Coding Interview Patterns: The Complete Pattern Hub
Master coding interviews by learning patterns, not memorizing problems. A categorized map of the core techniques that solve most LeetCode-style questions.
Prefix Sum Pattern for Coding Interviews
Use the prefix sum pattern to answer range queries in constant time. Includes a Python example, complexity analysis, and practice problems.
Fast and Slow Pointers Pattern for Coding Interviews
Detect cycles, find midpoints, and locate loop starts with the fast and slow pointer pattern. Python example, complexity, and practice problems.
Union-Find (Disjoint Set Union) Pattern for Interviews
Master Union-Find to track connected components and detect cycles in near-constant time. Python example, complexity, and practice problems included.
Topological Sort Pattern for Coding Interviews
Order tasks with dependencies using topological sort. Learn Kahn's algorithm in Python, complexity, cycle detection, and practice problems.
Merge Intervals Pattern for Coding Interviews
Solve overlapping range problems with the merge intervals pattern. Sort, sweep, and combine ranges. Python example, complexity, and practice problems.
Top K Elements with Heaps Pattern for Interviews
Find the top K largest, smallest, or most frequent items efficiently with a heap. Python example, complexity analysis, and practice problems.