#binary-search

Memory allocator with malloc, free and coalescing
CodingMediumOpenAIMicrosoft
▲ 01 solution
Indexed sequence with checkpoints
CodingMediumOpenAI
▲ 01 solution
Kth largest element in two sorted arrays
CodingHardGlean
▲ 01 solution
Minimum daily reading pace to finish a textbook
CodingMediumAmazon
▲ 01 solution
Distance to the nearest waypoint along a route
CodingMediumTesla
▲ 01 solution
Max purchases from a sorted price row
CodingMediumUber
▲ 01 solution
Minimize a black-box convex function
CodingMediumUber
▲ 01 solution
Shortest equal length for two boards covering every hole
CodingMediumMicrosoftMeta
▲ 01 solution
Maximize pipeline throughput within a scaling budget
CodingMediumUberSnowflake
▲ 01 solution
Maximum overlap of closed intervals
CodingMediumAmazonNetflixGoogleSnowflake
▲ 01 solution
Fit the most tasks into an hour across machine slots
CodingMediumAmazon
▲ 01 solution
Maximize the minimum asset value within an upgrade budget
CodingMediumUber
▲ 01 solution
Largest square from 1x1 and 2x2 tiles
CodingMediumMicrosoft
▲ 01 solution
Smallest free hub for a task
CodingMediumAmazon
▲ 01 solution
Recent file tracker with date and insertion order
CodingEasyMicrosoft
▲ 01 solution
Meeting room scheduler over a fixed set of rooms
CodingMediumAmazonUber
▲ 01 solution
Banking system with transfers, cashback and account merges
CodingMediumAnthropicAirbnbMeta
▲ 01 solution
Count intervals covering a point
CodingMediumGoogleNetflix
▲ 01 solution
Days needed to finish recurring tasks
CodingEasyAmazon
▲ 01 solution
First occurrence or floor index in a sorted array
CodingMediumMicrosoft
▲ 01 solution
Social follow graph with point-in-time snapshots
CodingMediumOpenAIUber
▲ 01 solution
Guess the number with one-call delayed feedback
CodingMediumOpenAISnowflake
▲ 01 solution
Distributed mode and median across worker shards
CodingHardAnthropic
▲ 01 solution
Find bad GPU nodes with group tests
CodingMediumxAI
▲ 01 solution
Temporal key-value store with point-in-time reads and restore
CodingMediumPerplexityMicrosoftTogether AIAmazon
▲ 01 solution
Earliest release that supports a feature
CodingMediumOpenAI
▲ 01 solution
Customer revenue with referral credit and bottom-k query
CodingMediumDatabricksUber
▲ 01 solution