Binary Search Interview Questions

Array Binary Search Dynamic Programming Sorting

Rank

#1056MediumFrequency: 100%

Capacity To Ship Packages Within D Days

Asked at Databricks

Array Binary Search Sliding Window Sorting

Rank

#2891MediumFrequency: 93%

Maximum Beauty of an Array After Applying Operation

Asked at Salesforce

Rank

#1046MediumFrequency: 91%

Max Consecutive Ones III

Asked at Oracle

Array Binary Search Sliding Window Prefix Sum

Rank

#852MediumFrequency: 89%

Friends Of Appropriate Ages

Asked at Infosys

Array Two Pointers Binary Search Sorting

Rank

#912MediumFrequency: 87%

Random Pick with Weight

Array Math Binary Search Prefix Sum Randomized

Rank

#162MediumFrequency: 85%

Find Peak Element

Array Binary Search Design Queue Data Stream

Rank

#362MediumFrequency: 79%

Design Hit Counter

Asked at Uber

Rank

#1966MediumFrequency: 79%

Frequency of the Most Frequent Element

Asked at Salesforce

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

Rank

#4HardFrequency: 79%

Median of Two Sorted Arrays

Asked at PayPal

Array Binary Search Divide and Conquer

#10

Rank

#74MediumFrequency: 78%

Search a 2D Matrix

Array Binary Search Matrix

#11

Rank

#3710HardFrequency: 72%

Design an Array Statistics Tracker

Asked at Amazon

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

#12

Rank

#658MediumFrequency: 72%

Find K Closest Elements

Asked at Infosys

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

#13

Rank

#69EasyFrequency: 71%

Sqrt(x)

Asked at Infosys

Math Binary Search

#14

Rank

#907MediumFrequency: 66%

Koko Eating Bananas

Asked at Microsoft

#15

Rank

#410HardFrequency: 65%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#16

Rank

#35EasyFrequency: 64%

Search Insert Position

#17

Rank

#34MediumFrequency: 63%

Find First and Last Position of Element in Sorted Array

Asked at LinkedIn

#18

Rank

#270EasyFrequency: 62%

Closest Binary Search Tree Value

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

#19

Rank

#1468EasyFrequency: 58%

Check If N and Its Double Exist

Asked at Airbnb

Array Hash Table Two Pointers Binary Search Sorting

#20

Rank

#1646EasyFrequency: 57%

Kth Missing Positive Number

#21

Rank

#33MediumFrequency: 57%

Search in Rotated Sorted Array

Asked at Oracle

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#22

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Asked at Google

#23

Rank

#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Asked at Microsoft

Array Two Pointers Binary Search

#24

Rank

#1886MediumFrequency: 54%

Minimum Limit of Balls in a Bag

Array Binary Search Prefix Sum

#25

Rank

#3643MediumFrequency: 54%

Zero Array Transformation II

Asked at PayPal

#26

Rank

#3410HardFrequency: 51%

Find Longest Self-Contained Substring

Hash Table String Binary Search Prefix Sum

#27

Rank

#268EasyFrequency: 42%

Missing Number

Asked at Google

Array Hash Table Math Binary Search Bit Manipulation Sorting

#28

Rank

#300MediumFrequency: 42%

Longest Increasing Subsequence

Asked at Google

Array Binary Search Dynamic Programming

#29

Rank

#532MediumFrequency: 40%

K-diff Pairs in an Array

Asked at PayPal

Array Hash Table Two Pointers Binary Search Sorting

#30

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix