Top 50 Searching Interview Questions
The most frequently asked Searching questions across all roles and companies, ranked by real interview frequency. Updated daily.
Write a binary search function to find a target value in a sorted array.
Booking
[24]7.ai
SchonfeldFind the first non-repeating character in a string using frequency counting and a second pass in O(n) time.
Cloudsek
Brightside Health
McAfeeImplement an LRU cache using a hash map and doubly linked list to support O(1) get and put operations.
WorldQuant
Scout Motors
TwitchSign up to see every question
Create a free account to unlock this list and practice real interview questions.
Use postorder recursion to determine whether a binary tree is height-balanced in O(n) time.
Meta
Etsy
LendingTreeImplement binary search to find a target in a sorted array in O(log n) time.
Wayfair
Amazon Kuiper Commercial Services
6senseFind a target in a rotated sorted array using modified binary search in O(log n) time.
PractoAArintra
IDTImplement 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
Xero