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
33. Search in Rotated Sorted Array	Solve	Medium	Accenture+91	Array Binary Search
34. Find First and Last Position of Element in Sorted Array	Solve	Medium	Adobe+18	Array Binary Search
35. Search Insert Position	Solve	Easy	Adobe+8	Array Binary Search
69. Sqrt(x)	Solve	Easy	Adobe+6	Binary Search Math
74. Search a 2D Matrix	Solve	Medium	Accenture+23	Array Binary Search+1
81. Search in Rotated Sorted Array II	Solve	Medium	Adobe+4	Array Binary Search
153. Find Minimum in Rotated Sorted Array	Solve	Medium	Adobe+6	Array Binary Search
154. Find Minimum in Rotated Sorted Array II	Solve	Hard	Google	Array Binary Search
162. Find Peak Element	Solve	Medium	Amazon+8	Array Binary Search
167. Two Sum II - Input Array Is Sorted	Solve	Medium	Adobe+5	Array Binary Search+1
209. Minimum Size Subarray Sum	Solve	Medium	Amazon+7	Array Binary Search+2
222. Count Complete Tree Nodes	Solve	Easy	Amazon+2	Binary Search Binary Tree+2
240. Search a 2D Matrix II	Solve	Medium	Amazon+5	Array Binary Search+2
259. 3Sum Smaller	Solve	Medium	Apple+2	Array Binary Search+2
268. Missing Number	Solve	Easy	Adobe+8	Array Binary Search+4
270. Closest Binary Search Tree Value	Solve	Easy	Facebook	Binary Search Binary Search Tree+3
275. H-Index II	Solve	Medium	Goldman Sachs	Array Binary Search
278. First Bad Version	Solve	Easy	Adobe+6	Binary Search Interactive
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
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
349. Intersection of Two Arrays	Solve	Easy	Adobe+7	Array Binary Search+3
350. Intersection of Two Arrays II	Solve	Easy	Adobe+4	Array Binary Search+3
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
362. Design Hit Counter	Solve	Medium	Affirm+7	Array Binary Search+3
363. Max Sum of Rectangle No Larger Than K	Solve	Hard	Dunzo	Array Binary Search+3
367. Valid Perfect Square	Solve	Easy	Google+1	Binary Search Math
374. Guess Number Higher or Lower	Solve	Easy	Adobe+1	Binary Search Interactive
378. Kth Smallest Element in a Sorted Matrix	Solve	Medium	Adobe+7	Array Binary Search+3
400. Nth Digit	Solve	Medium	Apple	Binary Search Math
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
436. Find Right Interval	Solve	Medium	Amazon+1	Array Binary Search+1
441. Arranging Coins	Solve	Easy	Adobe+5	Binary Search Math
456. 132 Pattern	Solve	Medium	Amazon+1	Array Binary Search+3
475. Heaters	Solve	Medium	Amazon+1	Array Binary Search+2
483. Smallest Good Base	Solve	Hard	Microsoft	Binary Search Math
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
497. Random Point in Non-overlapping Rectangles	Solve	Medium	Google	Array Binary Search+5
528. Random Pick with Weight	Solve	Medium	Amazon+7	Array Binary Search+3
532. K-diff Pairs in an Array	Solve	Medium	Adobe+7	Array Binary Search+3
540. Single Element in a Sorted Array	Solve	Medium	Amazon+5	Array Binary Search
611. Valid Triangle Number	Solve	Medium	Amazon+2	Array Binary Search+3
633. Sum of Square Numbers	Solve	Medium	Amazon+1	Binary Search Math+1
644. Maximum Average Subarray II	Solve	Hard	Google	Array Binary Search+1
658. Find K Closest Elements	Solve	Medium	Amazon+6	Array Binary Search+4
668. Kth Smallest Number in Multiplication Table	Solve	Hard	Rubrik	Binary Search Math