Binary Search Interview Questions

Array Hash Table Two Pointers Binary Search Sorting

Rank

#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks

Array Binary Search Design Queue Data Stream

Rank

#658MediumFrequency: 96%

Find K Closest Elements

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

Rank

#1046MediumFrequency: 88%

Max Consecutive Ones III

Array Binary Search Sliding Window Prefix Sum

Rank

#300MediumFrequency: 88%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

Rank

#912MediumFrequency: 87%

Random Pick with Weight

Array Math Binary Search Prefix Sum Randomized

Rank

#162MediumFrequency: 85%

Find Peak Element

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

Rank

#907MediumFrequency: 73%

Koko Eating Bananas

Rank

#1397MediumFrequency: 73%

Search Suggestions System

Array String Binary Search Trie Sorting Heap (Priority Queue)

#10

Rank

#3710HardFrequency: 72%

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)Data Stream Ordered Set

#11

Rank

#1929MediumFrequency: 72%

Maximum Value at a Given Index in a Bounded Array

Asked at TikTok

Binary Search Greedy

#12

Rank

#4HardFrequency: 67%

Median of Two Sorted Arrays

Array Binary Search Divide and Conquer

#13

Rank

#34MediumFrequency: 63%

Find First and Last Position of Element in Sorted Array

#14

Rank

#270EasyFrequency: 62%

Closest Binary Search Tree Value

Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#15

Rank

#2891MediumFrequency: 60%

Maximum Beauty of an Array After Applying Operation

Array Binary Search Sliding Window Sorting

#16

Rank

#1646EasyFrequency: 57%

Kth Missing Positive Number

#17

Rank

#69EasyFrequency: 56%

Sqrt(x)

Math Binary Search

#18

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#19

Rank

#33MediumFrequency: 55%

Search in Rotated Sorted Array

#20

Rank

#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Array Two Pointers Binary Search

#21

Rank

#1468EasyFrequency: 55%

Check If N and Its Double Exist

Array Hash Table Two Pointers Binary Search Sorting

#22

Rank

#35EasyFrequency: 53%

Search Insert Position

#23

Rank

#1056MediumFrequency: 51%

Capacity To Ship Packages Within D Days

#24

Rank

#1886MediumFrequency: 48%

Minimum Limit of Balls in a Bag

#25

Rank

#3643MediumFrequency: 48%

Zero Array Transformation II

Array Binary Search Prefix Sum

#26

Rank

#3410HardFrequency: 45%

Find Longest Self-Contained Substring

Hash Table String Binary Search Prefix Sum

#27

Rank

#268EasyFrequency: 42%

Missing Number

Array Hash Table Math Binary Search Bit Manipulation Sorting

#28

Rank

#410HardFrequency: 42%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#29

Rank

#1966MediumFrequency: 42%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#30

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#31

Rank

#852MediumFrequency: 37%

Friends Of Appropriate Ages

Array Two Pointers Binary Search Sorting

#32

Rank

View All Topics

Master Binary Search in Real Interviews

Get AI-powered assistance when solving binary search problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations

Code optimization tips

Live interview support

Start Free TrialNo credit card required View Pricing

Binary Search Interview Questions

Master 32 binary search problems frequently asked in technical interviews. These questions test your understanding of binary searchconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

K-diff Pairs in an Array

Array Hash Table Two Pointers Binary Search Sorting

Rank

#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks

Array Binary Search Design Queue Data Stream

Rank

#658MediumFrequency: 96%

Find K Closest Elements

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

Rank

#1046MediumFrequency: 88%

Max Consecutive Ones III

Array Binary Search Sliding Window Prefix Sum

Rank

#300MediumFrequency: 88%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

Rank

#912MediumFrequency: 87%

Random Pick with Weight

Array Math Binary Search Prefix Sum Randomized

Rank

#162MediumFrequency: 85%

Find Peak Element

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

Rank

#907MediumFrequency: 73%

Koko Eating Bananas

Rank

#1397MediumFrequency: 73%

Search Suggestions System

Array String Binary Search Trie Sorting Heap (Priority Queue)

#10

Rank

#3710HardFrequency: 72%

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)Data Stream Ordered Set

#11

Rank

#1929MediumFrequency: 72%

Maximum Value at a Given Index in a Bounded Array

Asked at TikTok

Binary Search Greedy

#12

Rank

#4HardFrequency: 67%

Median of Two Sorted Arrays

Array Binary Search Divide and Conquer

#13

Rank

#34MediumFrequency: 63%

Find First and Last Position of Element in Sorted Array

#14

Rank

#270EasyFrequency: 62%

Closest Binary Search Tree Value

Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#15

Rank

#2891MediumFrequency: 60%

Maximum Beauty of an Array After Applying Operation

Array Binary Search Sliding Window Sorting

#16

Rank

#1646EasyFrequency: 57%

Kth Missing Positive Number

#17

Rank

#69EasyFrequency: 56%

Sqrt(x)

Math Binary Search

#18

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#19

Rank

#33MediumFrequency: 55%

Search in Rotated Sorted Array

#20

Rank

#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Array Two Pointers Binary Search

#21

Rank

#1468EasyFrequency: 55%

Check If N and Its Double Exist

Array Hash Table Two Pointers Binary Search Sorting

#22

Rank

#35EasyFrequency: 53%

Search Insert Position

#23

Rank

#1056MediumFrequency: 51%

Capacity To Ship Packages Within D Days

#24

Rank

#1886MediumFrequency: 48%

Minimum Limit of Balls in a Bag

#25

Rank

#3643MediumFrequency: 48%

Zero Array Transformation II

Array Binary Search Prefix Sum

#26

Rank

#3410HardFrequency: 45%

Find Longest Self-Contained Substring

Hash Table String Binary Search Prefix Sum

#27

Rank

#268EasyFrequency: 42%

Missing Number

Array Hash Table Math Binary Search Bit Manipulation Sorting

#28

Rank

#410HardFrequency: 42%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#29

Rank

#1966MediumFrequency: 42%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#30

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#31

Rank

#852MediumFrequency: 37%

Friends Of Appropriate Ages