Binary Search Problems (289)

Problems tagged with Binary Search

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