Uber Binary Search Questions

47 binary search problems asked at Uber interviews

Easy (5)Medium (32)Hard (10)

Questions

TitleDifficulty
Design Hit CounterMedium
My Calendar IMedium
Random Pick with WeightMedium
Leftmost Column with at Least a OneMedium
Block Placement QueriesHard
Escape the Spreading FireHard
Search in Rotated Sorted ArrayMedium
Minimum Number of Operations to Make Array ContinuousHard
Minimum Time to Complete TripsMedium
Time Based Key-Value StoreMedium
Koko Eating BananasMedium
Split Array Largest SumHard
Find Peak ElementMedium
Random Pick with BlacklistHard
Minimum Absolute Sum DifferenceMedium
Fixed PointEasy
Find the Distance Value Between Two ArraysEasy
Maximize Win From Two SegmentsMedium
Minimum Sum of Squared DifferenceMedium
Number of Matching SubsequencesMedium
Find First and Last Position of Element in Sorted ArrayMedium
Maximum Number of AlloysMedium
Find Minimum in Rotated Sorted ArrayMedium
Maximum Earnings From TaxiMedium
Number of Flowers in Full BloomHard
Maximum Profit in Job SchedulingHard
Binary Searchable Numbers in an Unsorted ArrayMedium
Sqrt(x)Easy
Frequency of the Most Frequent ElementMedium
Minimum Absolute Difference Between Elements With ConstraintMedium
Capacity To Ship Packages Within D DaysMedium
Random Point in Non-overlapping RectanglesMedium
Median of Two Sorted ArraysHard
Longest Subsequence With Limited SumEasy
Find K-th Smallest Pair DistanceHard
Minimize the Maximum Edge Weight of GraphMedium
Zero Array Transformation IIMedium
Search a 2D Matrix IIMedium
Find K Closest ElementsMedium
Swim in Rising WaterHard
Longest Increasing SubsequenceMedium
Find the Safest Path in a GridMedium
Closest Binary Search Tree ValueEasy
Magnetic Force Between Two BallsMedium
Find a Peak Element IIMedium
Search a 2D MatrixMedium
Search Suggestions SystemMedium

Showing 47 questions