Top 50 Searching Interview Questions
The most frequently asked Searching questions across all roles and companies, ranked by real interview frequency. Updated daily.
Implement binary search to find a target value in a sorted array in O(log n) time.
HHAeXchange
EDF Renewables
SRS ConsultingUse postorder recursion to determine whether a binary tree is height-balanced in O(n) time.
Meta
Etsy
LendingTreeFind a target in a rotated sorted array using modified binary search in O(log n) time.
PractoAArintra
IDTImplement binary search to find a target in a sorted array in O(log n) time.
Wayfair
Amazon Kuiper Commercial Services
6senseProblem At Dropbox, a service stores ordered values in a binary tree and needs to verify that the structure satisfies binary search tree rules. Given the r...
MilestoneFFox
GarminSign up to see every question
Create a free account to unlock this list and practice real interview questions.
Implement an LRU cache using a hash map and doubly linked list to support O(1) get and put operations.
Scout Motors
Twitch
AllianzImplement BFS to traverse a graph level by level from a given start node.
Zensar Technologies
Dover India
OneTrustSort intervals by start time, then merge overlapping ranges into a minimal non-overlapping list.
Anthropic
Justworks
Zendesk