company prep
Netflix
Problems frequently reported at Netflix, in course order. Solve the must-dos first.
3 easy8 medium3 hardHash lookup (seen before?) ×3Sliding window (fixed size) ×2Ordered map / set (floor & ceiling) ×2Interval merging (sort by start) ×2In-place markers ×1Sliding window (variable size) ×1
10 · Arrays & Strings
- #41First Missing PositiveHardmust-do
13 · Sliding Window
- #3Longest Substring Without Repeating CharactersMediummust-do
- #219Contains Duplicate IIEasy
14 · Hashing & Prefix Sums
- #217Contains DuplicateEasymust-do
20 · String Parsing & Expression Evaluation
- #8String to Integer (atoi)Mediummust-do
23 · Binary Search Trees
- #220Contains Duplicate IIIHard
27 · Shortest Paths
- #743Network Delay TimeMediummust-do
29 · Topological Sort
- #210Course Schedule IIMediummust-do
30 · Advanced Graphs: Euler Paths, Bridges & SCCs
- #332Reconstruct ItineraryHardmust-do
31 · Backtracking
- #79Word SearchMediummust-do
33 · Intervals
- #228Summary RangesEasy
- #56Merge IntervalsMediummust-do
- #253Meeting Rooms IIMediummust-do
37 · Design Data Structures
- #981Time Based Key-Value StoreMediummust-do