~/problems
Problems
Basics first, then the classics, then company-style assessments. Every problem has tests you run right here; multi-level ones unlock as you go. See the roadmap.
Interview roadmap
Binary search
Sorted lookups, rotations, searching the answer.
42 problems
Interview roadmap
Binary search Sorted lookups, rotations, searching the answer.
Binary search guide
- Basics: write lower bound yourself basics py · c++ · java easy
- Log entries in a time range py · c++ · java easy
- Binary Search py · c++ · java easy
- Find First and Last Position of Element in Sorted Array py · c++ · java medium
- Search in Rotated Sorted Array py · c++ · java medium
- Find Minimum in Rotated Sorted Array py · c++ · java medium
- Earliest supported version and install order 4 levels OpenAI medium
- Upper bound: first index past a value py · c++ · java easy
- Guess the number when answers arrive one call late OpenAISnowflake hard
- OA: Violation Log Analyzer 2 levels Pinterest medium
- Search a 2D Matrix py · c++ · java medium
- Median of Two Sorted Arrays py · c++ · java hard
- Find K Closest Elements py · c++ · java medium
- Search Insert Position py · c++ · java easy
- Find in Mountain Array hard
Binary search on the answer guide
- Basics: smallest value that passes a check basics easy
- Biggest square cookies py · c++ · java easy
- Koko Eating Bananas py · c++ · java medium
- Capacity to Ship Packages Within D Days py · c++ · java medium
- Split Array Largest Sum py · c++ · java medium
- Earliest time to build t products py · c++ · java medium
- OA: Distributed mode and median under a bandwidth budget 3 levels Anthropic hard
- Find Median In Large Array AirbnbGoogle medium
- Maximize portfolio floor value Uber py · c++ · java medium
- Maximum Throughput SnowflakeTwo Sigma py · c++ · java medium
- Sqrt(x) py · c++ · java easy
Prefix sums + binary search guide
- Basics: which bucket holds position x basics py · c++ · java easy
- How far does the ticket money go? py · c++ · java easy
- Random Pick with Weight py · c++ · java medium
- Generate Random NFT Coinbase medium
- How many items fit the budget Uber py · c++ · java easy
Sorted containers (bisect) guide
- Basics: floor and ceiling with bisect basics py · c++ · java easy
- Nearest free parking spot py · c++ · java easy
- My Calendar I py · c++ · java medium
- Stock price with corrections py · c++ · java medium
- Data Stream as Disjoint Intervals py · c++ · java medium
- Concert tickets: best ticket under a budget py · c++ · java medium
- OA: Memory allocator 3 levels OpenAI hard
- OA: Customer revenue system 2 levels Databricks py · c++ · java medium
- OA: Top k pins 2 levels Pinterest py · c++ · java medium
- OA: Game leaderboard 3 levels py · c++ · java medium
- OA: Spreading keys over a ring of servers 3 levels py · c++ · java medium