Binary Search Interview Questions

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

Rank

#1046MediumFrequency: 88%

Max Consecutive Ones III

Asked at LinkedIn

Array Binary Search Sliding Window Prefix Sum

Rank

#300MediumFrequency: 88%

Longest Increasing Subsequence

Asked at Salesforce

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

Asked at Amazon

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

Asked at LinkedIn

#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

Asked at Microsoft

Array Two Pointers Binary Search

#20

Rank

#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Asked at Microsoft

#21

Rank

#1468EasyFrequency: 55%

Check If N and Its Double Exist

Asked at Microsoft

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

Asked at Amazon

#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

Asked at Amazon

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