Dashboard Questions Topics Companies Sheets

Binary Search

Topic

289 coding problems covering Binary Search concepts. Master this topic and improve your problem-solving skills.

289

Problems

Easy

155

Medium

104

Hard

Difficulty

All289 Easy30 Medium155 Hard104

Title	Solve	Difficulty	Companies	Topics
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
154. Find Minimum in Rotated Sorted Array II	Solve	Hard	Google	Array Binary Search
302. Smallest Rectangle Enclosing Black Pixels	Solve	Hard	Google	Array Binary Search+3
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
352. Data Stream as Disjoint Intervals	Solve	Hard	Microsoft	Binary Search Design+1
354. Russian Doll Envelopes	Solve	Hard	Google+1	Array Binary Search+2
363. Max Sum of Rectangle No Larger Than K	Solve	Hard	Dunzo	Array Binary Search+3
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
483. Smallest Good Base	Solve	Hard	Microsoft	Binary Search Math
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
644. Maximum Average Subarray II	Solve	Hard	Google	Array Binary Search+1
668. Kth Smallest Number in Multiplication Table	Solve	Hard	Rubrik	Binary Search Math
710. Random Pick with Blacklist	Solve	Hard	Amazon+2	Array Binary Search+4
719. Find K-th Smallest Pair Distance	Solve	Hard	Facebook	Array Binary Search+2
732. My Calendar III	Solve	Hard	Amazon+1	Binary Search Design+3
774. Minimize Max Distance to Gas Station	Solve	Hard	Google	Array Binary Search
778. Swim in Rising Water	Solve	Hard	Amazon+6	Array Binary Search+5
793. Preimage Size of Factorial Zeroes Function	Solve	Hard	Adobe	Binary Search Math
862. Shortest Subarray with Sum at Least K	Solve	Hard	Adobe+3	Array Binary Search+5
878. Nth Magical Number	Solve	Hard	Google	Binary Search Math
887. Super Egg Drop	Solve	Hard	Amazon+3	Binary Search Dynamic Programming+1
902. Numbers At Most N Given Digit Set	Solve	Hard	Amazon+1	Array Binary Search+3
1044. Longest Duplicate Substring	Solve	Hard	-	Binary Search Hash Function+4
1095. Find in Mountain Array	Solve	Hard	Adobe+8	Array Binary Search+1
1157. Online Majority Element In Subarray	Solve	Hard	Nutanix	Array Binary Indexed Tree+3
1187. Make Array Strictly Increasing	Solve	Hard	-	Array Binary Search+2
1231. Divide Chocolate	Solve	Hard	Google+1	Array Binary Search
1235. Maximum Profit in Job Scheduling	Solve	Hard	Adobe+18	Array Binary Search+2
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows	Solve	Hard	Bloomberg	Array Binary Search+2
1483. Kth Ancestor of a Tree Node	Solve	Hard	Adobe+3	Binary Search Breadth-First Search+4
1521. Find a Value of a Mysterious Function Closest to Target	Solve	Hard	American Express	Array Binary Search+2
1649. Create Sorted Array through Instructions	Solve	Hard	Akuna Capital	Array Binary Indexed Tree+5
1671. Minimum Number of Removals to Make Mountain Array	Solve	Hard	Apple+1	Array Binary Search+2
1713. Minimum Operations to Make a Subsequence	Solve	Hard	Google	Array Binary Search+2
1739. Building Boxes	Solve	Hard	Codenation	Binary Search Greedy+1
1751. Maximum Number of Events That Can Be Attended II	Solve	Hard	Adobe+3	Array Binary Search+2
1782. Count Pairs Of Nodes	Solve	Hard	Amazon	Array Binary Search+3
1793. Maximum Score of a Good Subarray	Solve	Hard	Google	Array Binary Search+3
1847. Closest Room	Solve	Hard	Amazon	Array Binary Search+2
1851. Minimum Interval to Include Each Query	Solve	Hard	Google	Array Binary Search+3
1862. Sum of Floored Pairs	Solve	Hard	Rakuten	Array Binary Search+2
1889. Minimum Space Wasted From Packaging	Solve	Hard	Amazon+1	Array Binary Search+2
1923. Longest Common Subpath	Solve	Hard	Amazon	Array Binary Search+3
1932. Merge BSTs to Create Single BST	Solve	Hard	-	Binary Search Binary Tree+3
1956. Minimum Time For K Virus Variants to Spread	Solve	Hard	-	Array Binary Search+3
1964. Find the Longest Valid Obstacle Course at Each Position	Solve	Hard	Meta+1	Array Binary Indexed Tree+1
1970. Last Day Where You Can Still Cross	Solve	Hard	Apple+1	Array Binary Search+4
2009. Minimum Number of Operations to Make Array Continuous	Solve	Hard	Amazon+3	Array Binary Search+2
2035. Partition Array Into Two Arrays to Minimize Sum Difference	Solve	Hard	Adobe+10	Array Binary Search+5