Skip to main content
Binary Search

50 Questions You Must Solve To Master Binary Search By Google Software Engineer

— Prerna Sharma

50 Questions You Must Solve To Master Binary Search By Google Software Engineer

Hi, my name is Prerna, working at Google as a Software Engineer. I have curated a list of 50 problems on Binary Search. This is one of the most important topics one should cover for Coding Interviews.

Please share this article with someone who is preparing for Coding Interviews.
Join Discord to ask queries.
Subscribe to my YouTube channel where I regularly post LeetCode Daily Challenge and other stuff on engineering.

# Problem Title Difficulty Level Problem Link Video Solution Link
1 Binary Search
2 Find Lower and Upper Bound
3 Guess Number Higher or Lower
4 First Bad Version
5 Sqrt(x)
6 Valid Perfect Square
7 Search Insert Position
8 Kth Missing Positive Number
9 Count Negative Numbers in a Sorted Matrix
10 Rotation
11 Peak Index in a Mountain Array
12 Search a 2D Matrix
13 Search a 2D Matrix II
14 Median of a Row Wise Sorted Matrix
15 Pour Water Between Buckets to Make Water Levels Equal
16 Single Element in a Sorted Array
17 Missing Element in Sorted Array
18 Find a Peak Element
19 Find a Peak Element II
20 Find First and Last Position of Element in Sorted Array
21 Search in Rotated Sorted Array
22 Search in Rotated Sorted Array II
23 Find Minimum in Rotated Sorted Array
24 Kth of two sorted arrays
25 Random Pick with Weight
26 Find in Mountain Array
27 Median of Two Sorted Arrays

Binary Search On Answer

# Problem Title Difficulty Level Problem Link Video Solution Link
1 Capacity To Ship Packages Within D Days
2 Minimum Number of Days to Make M Bouquets
3 Minimum Time to Complete Trips
4 Find the Smallest Divisor Given a Threshold
5 Maximum Candies Allocated to K Children
6 Koko Eating Bananas
7 Minimum Speed to Arrive on Time
8 Maximum Value at a Given Index in a Bounded Array
9 Maximum Font to Fit a Sentence in a Screen
10 Wood Cutting Made Easy
11 Split Array Largest Sum
12 Aggressive Cows
13 Maximize the Minimum Powered City
14 Minimum Cost to Make Array Equal
15 Allocate Minimum Number of Pages
16 The Painter's Partition Problem-II
17 Red Zone
18 Maximum Running Time of N Computers
19 Maximum Average Subarray II
20 Divide Chocolate
21 Minimize Max Distance to Gas Station
22 Maximum Number of Tasks You Can Assign
23 Minimum Time For K Virus Variants to Spread

I hope you love this. I will keep adding video solutions to all the problems on my YouTube.

Thank you 😄