Top 50 binary search Interview Questions
The most frequently asked binary search questions across all roles and companies, ranked by real interview frequency. Updated daily.
Find the median of two sorted arrays using binary search in O(log(min(m, n))) time.
BumbleSStealth Mode Startup
CerebrasUse binary search to return the index of a target in a sorted integer array.
Unify
Twilio
At-BayUse modified binary search to find a target index in a rotated sorted array.
Find any peak index in an array using binary search in O(log n) time.
Tech(x)
Quora
MyntraPlace the fewest cameras in a binary tree so every node is monitored using a postorder DFS.
Siemens Digital Industries Software
SiemensFind the median of two sorted lists using binary search over the shorter list.
RipplingLocate a target in a row-and-column sorted matrix using staircase search in O(rows + columns) time.
Emerson
GoDaddy
HarnessImplement binary search to find a target value in a sorted array in O(log n) time.
HHAeXchange
EDF Renewables
SRS ConsultingSign up to see every question
Create a free account to unlock this list and practice real interview questions.