company prep
Airbnb
Problems frequently reported at Airbnb, in course order. Solve the must-dos first.
6 easy5 medium9 hardHash lookup (seen before?) ×4Sliding window (fixed size) ×2Trie (prefix tree) ×21D DP ×2Fast & slow pointers ×1Digit peeling (% 10 and / 10) ×1
09 · Math & Number Theory
- #202Happy NumberEasy
13 · Sliding Window
- #76Minimum Window SubstringHardmust-do
- #219Contains Duplicate IIEasy
14 · Hashing & Prefix Sums
- #217Contains DuplicateEasymust-do
20 · String Parsing & Expression Evaluation
- #227Basic Calculator IIMediummust-do
- #68Text JustificationHard
23 · Binary Search Trees
- #108Convert Sorted Array to Binary Search TreeEasy
- #220Contains Duplicate IIIHard
25 · Tries
- #212Word Search IIHardmust-do
- #336Palindrome PairsHard
27 · Shortest Paths
- #787Cheapest Flights Within K StopsMediummust-do
29 · Topological Sort
- #269Alien DictionaryHardmust-do
31 · Backtracking
- #39Combination SumMediummust-do
33 · Intervals
- #759Employee Free TimeHard
34 · Bit Manipulation
- #136Single NumberEasymust-do
- #190Reverse BitsEasy
35 · Dynamic Programming
- #198House RobberMediummust-do
- #221Maximal SquareMedium
36 · DP Patterns
- #10Regular Expression MatchingHardmust-do
- #1235Maximum Profit in Job SchedulingHardmust-do