Coding Interview Preparation
Coding interviews test your problem-solving skills under time pressure. The key is pattern recognition—once you’ve seen enough problems, you start recognizing which techniques apply.
Courses & Learning Resources
Section titled “Courses & Learning Resources” Grokking the Coding Interview Pattern-based approach to coding interviews. Covers sliding window, two pointers, fast & slow pointers, and more.
Classic Problems
Section titled “Classic Problems”These problems appear frequently in interviews and teach fundamental patterns.
Array & Two Pointers
Section titled “Array & Two Pointers”- Container With Most Water — Two pointer technique
- Trapping Rain Water — Classic stack/two-pointer problem
Binary Search
Section titled “Binary Search”- Books Allocation Problem — Binary search on answer
Cycle Detection
Section titled “Cycle Detection”- Find the Duplicate Number — Floyd’s cycle detection
Array Manipulation
Section titled “Array Manipulation”- First Missing Positive — In-place array marking
- Number of Subarrays with Sum ≤ K — O(n) for non-negative, O(n log n) for all integers
- Largest Rectangle in Histogram — Monotonic stack (see “Get Better at Algorithms!” section too)
Company-Specific Resources
Section titled “Company-Specific Resources”See also the company-specific problem sets: