DSAWiser

DSA question set · 180 questions

Binary Search DSA Practice Questions

Explore 180 DSA questions in Binary Search. Practice with DSAWiser’s code editor and visualizer.

Binary SearchMathArraysPrefix SumMonotonic QueueStringsGraphMatrixDynamic ProgrammingHeap (Priority Queue)Fenwick TreeTreeGeometryConvex Hull TrickUnion Find

What’s in this set

The Binary Search collection contains 180 problems: 50 basic, 50 easy, 35 medium, 25 hard, 20 very hard. Choose a question at your current level, or follow the collection’s order below.

Topics in this collection include Binary Search, Math, Arrays, Prefix Sum, Monotonic Queue. Each question shows its own topics and difficulty so you can decide where to begin.

Practice with the code visualizer

  1. Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
  2. Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
  3. Step through your code in the visualizer. Use a breakpoint to inspect the state at a specific line, then compare it with your reasoning.

Questions in this set

180 total

Open a question in the editor to read its statement and examples. Sign in to practice.

  1. Calculate Floor Midpoint IndexBinary Search · MathBasic
  2. Value at Array MidpointBinary Search · Arrays · MathBasic
  3. Target Compared to MidpointBinary Search · Arrays · MathBasic
  4. Discard Half Search SpaceBinary SearchBasic
  5. Single-Step Elimination CountBinary SearchBasic
  6. Check Sorted OrderBinary Search · ArraysBasic
  7. Target Range Bounds CheckBinary Search · ArraysBasic
  8. Binary Search in Two ElementsBinary Search · ArraysBasic
  9. Binary Search in Three ElementsBinary Search · ArraysBasic
  10. Standard Binary Search (Distinct Elements)Binary Search · ArraysBasic
  11. Count Binary Search IterationsBinary Search · Arrays · MathBasic
  12. Binary Search with 1-Based IndexingBinary Search · Arrays · MathBasic
  13. Boolean Presence CheckBinary Search · ArraysBasic
  14. Trace Midpoint IndicesBinary Search · Arrays · MathBasic
  15. Search in Descending Sorted ArrayBinary Search · ArraysBasic
  16. Search Insert PositionBinary Search · ArraysBasic
  17. Maximum Steps BoundBinary Search · MathBasic
  18. Array Midpoints by ParityBinary Search · Arrays · MathBasic
  19. Trace Midpoint ValuesBinary Search · Arrays · MathBasic
  20. Immediate Neighbors of TargetBinary Search · ArraysBasic
  21. Floor in a Sorted ArrayBinary Search · ArraysBasic
  22. Ceiling in a Sorted ArrayBinary Search · ArraysBasic
  23. First Occurrence of TargetBinary Search · ArraysBasic
  24. Last Occurrence of TargetBinary Search · ArraysBasic
  25. Count Occurrences in Sorted ArrayBinary Search · ArraysBasic
  26. First Element Strictly GreaterBinary Search · ArraysBasic
  27. Last Element Strictly LessBinary Search · ArraysBasic
  28. Count Elements Strictly Less Than TargetBinary Search · ArraysBasic
  29. Count Elements Strictly Greater Than TargetBinary Search · ArraysBasic
  30. Subarray Binary SearchBinary Search · Arrays · Prefix SumBasic
  31. First True in Monotonic Boolean ArrayBinary Search · Arrays · Monotonic QueueBasic
  32. Last Zero in Sorted 0-1 ArrayBinary Search · ArraysBasic
  33. Count Zeros in Sorted 0-1 ArrayBinary Search · ArraysBasic
  34. First Bad VersionBinary Search · ArraysBasic
  35. Closest of Two CandidatesBinary SearchBasic
  36. Binary Search on Sorted CharactersBinary Search · Arrays · StringsBasic
  37. Next Alphabetical LetterBinary Search · Arrays · StringsBasic
  38. Guess Feedback FunctionBinary Search · MathBasic
  39. Integer Square RootBinary Search · MathBasic
  40. Valid Perfect Square CheckBinary Search · MathBasic
  41. Binary Search with Negative NumbersBinary Search · ArraysBasic
  42. Closest Element in Sorted ArrayBinary Search · ArraysBasic
  43. Overflow-Safe Midpoint CalculationBinary Search · Graph · MathBasic
  44. First Positive ElementBinary Search · ArraysBasic
  45. Last Negative ElementBinary Search · ArraysBasic
  46. First Element At Least KBinary Search · ArraysBasic
  47. Element Equal to Its IndexBinary Search · ArraysBasic
  48. Search in Arithmetic SequenceBinary Search · Arrays · MathBasic
  49. Smallest Missing Non-Negative IntegerBinary Search · ArraysBasic
  50. First and Last Position RangeBinary Search · ArraysBasic
  51. Guess Number Higher or LowerBinary SearchEasy
  52. Arranging CoinsBinary Search · MathEasy
  53. Special Array With X Elements Greater Than or Equal XBinary Search · ArraysEasy
  54. Maximum Count of Positive and Negative IntegersBinary Search · ArraysEasy
  55. Find Target Indices After SortingBinary Search · ArraysEasy
  56. The K Weakest Rows in a MatrixBinary Search · Arrays · MatrixEasy
  57. Check If a Number Is Majority Element in Sorted ArrayBinary Search · ArraysEasy
  58. Missing Number in Arithmetic ProgressionBinary Search · Arrays · MathEasy
  59. Fair Candy SwapBinary SearchEasy
  60. Minimum Common ValueBinary Search · ArraysEasy
  61. Longest Subsequence With Limited SumBinary Search · Arrays · Dynamic ProgrammingEasy
  62. Count Elements in Range [L, R]Binary Search · ArraysEasy
  63. Distance Value Between Two ArraysBinary SearchEasy
  64. Check If N and Its Double ExistBinary Search · ArraysEasy
  65. Search in a Nearly Sorted ArrayBinary Search · ArraysEasy
  66. Intersection of Two ArraysBinary Search · ArraysEasy
  67. Count Pairs Whose Sum Is Less Than TargetBinary Search · ArraysEasy
  68. Integer Cube RootBinary Search · MathEasy
  69. Check for Duplicate ElementsBinary Search · ArraysEasy
  70. Row with Maximum OnesBinary Search · Arrays · MatrixEasy
  71. Peak Element in Bitonic ArrayBinary Search · ArraysEasy
  72. Median of a Sorted ArrayBinary Search · ArraysEasy
  73. Index of the Single Element in Paired Sorted ArrayBinary Search · ArraysEasy
  74. Frequency of Known ModeBinary Search · ArraysEasy
  75. Row-Wise Binary SearchBinary Search · Arrays · MatrixEasy
  76. Real Square Root with PrecisionBinary Search · MathEasy
  77. Search in Array Sorted by Absolute ValueBinary Search · ArraysEasy
  78. Smallest Character Greater than Target with WrapBinary Search · Arrays · StringsEasy
  79. Batch Frequency Queries in Sorted ArrayBinary Search · ArraysEasy
  80. Missing Number in 1 to N+1Binary Search · ArraysEasy
  81. First Element Exceeding ThresholdBinary Search · ArraysEasy
  82. Solve Monotonic Function f(x) = KBinary Search · Monotonic Queue · MathEasy
  83. Two Sum Existence in Sorted ArrayBinary Search · ArraysEasy
  84. Closest Equal Sum Split IndexBinary Search · ArraysEasy
  85. Closest Element in Sorted Array to Given ValueBinary Search · ArraysEasy
  86. Leftmost and Rightmost Insertion IndicesBinary Search · ArraysEasy
  87. Batch Range Count QueriesBinary Search · ArraysEasy
  88. Search with ToleranceBinary Search · ArraysEasy
  89. Minimum in 3-Element Rotated ArrayBinary Search · ArraysEasy
  90. Target Span LengthBinary Search · ArraysEasy
  91. Find Local Minimum in ArrayBinary Search · ArraysEasy
  92. Minimum Absolute Difference with TargetBinary Search · ArraysEasy
  93. Worst-Case Comparisons for Power of Two SizeBinary Search · MathEasy
  94. First Negative in Descending ArrayBinary Search · ArraysEasy
  95. Multiples of K in Sorted RangeBinary Search · ArraysEasy
  96. Count Elements Within Distance DBinary Search · ArraysEasy
  97. Search in Alternating Parity Sorted ArrayBinary Search · ArraysEasy
  98. Smallest Fixed Point IndexBinary Search · ArraysEasy
  99. Pair Sum Across Two Sorted ArraysBinary Search · Heap (Priority Queue)Easy
  100. Comprehensive Target Range and FallbackBinary Search · ArraysEasy
  101. Search in Rotated Sorted ArrayBinary Search · ArraysMedium
  102. Find Minimum in Rotated Sorted ArrayBinary Search · ArraysMedium
  103. Count Array RotationsBinary Search · ArraysMedium
  104. Search in Rotated Sorted Array with DuplicatesBinary Search · ArraysMedium
  105. Find Minimum in Rotated Sorted Array with DuplicatesBinary Search · ArraysMedium
  106. Find Peak ElementBinary Search · ArraysMedium
  107. Peak Index in a Mountain ArrayBinary Search · ArraysMedium
  108. Find in Mountain ArrayBinary Search · ArraysMedium
  109. Single Element in a Sorted ArrayBinary Search · ArraysMedium
  110. Find K Closest ElementsBinary Search · ArraysMedium
  111. Search a 2D MatrixBinary Search · Arrays · MatrixMedium
  112. Search a 2D Matrix IIBinary Search · Arrays · MatrixMedium
  113. Count Negative Numbers in a Sorted MatrixBinary Search · Arrays · MatrixMedium
  114. Kth Smallest Element in a Sorted MatrixBinary Search · Arrays · MatrixMedium
  115. Search in Unbounded Sorted SequenceBinary Search · ArraysMedium
  116. Koko Eating BananasBinary Search · ArraysMedium
  117. Capacity to Ship Packages Within D DaysBinary SearchMedium
  118. Minimum Days to Make M BouquetsBinary SearchMedium
  119. Smallest Divisor Given a ThresholdBinary Search · ArraysMedium
  120. Magnetic Force Between Two BallsBinary Search · ArraysMedium
  121. Minimum Speed to Arrive on TimeBinary Search · ArraysMedium
  122. Minimum Time to Complete TripsBinary SearchMedium
  123. Maximum Ribbon Cutting LengthBinary SearchMedium
  124. Split Array Largest SumBinary Search · ArraysMedium
  125. Minimum Time to Repair CarsBinary Search · ArraysMedium
  126. H-Index IIBinary Search · ArraysMedium
  127. Kth Missing Positive NumberBinary Search · ArraysMedium
  128. Heaters Coverage RadiusBinary SearchMedium
  129. Find Right IntervalBinary SearchMedium
  130. Valid Triangle NumberBinary Search · ArraysMedium
  131. Two Sum in Sorted Array via Binary SearchBinary Search · ArraysMedium
  132. Longest Increasing Subsequence LengthBinary Search · Arrays · Dynamic ProgrammingMedium
  133. Find the Duplicate Number via Value CountingBinary Search · ArraysMedium
  134. Maximum Value at Index in Bounded ArrayBinary SearchMedium
  135. Online Election Leader QueryBinary SearchMedium
  136. Median of Two Sorted ArraysBinary Search · ArraysHard
  137. K-th Smallest Pair DistanceBinary Search · ArraysHard
  138. K-th Smallest Number in Multiplication TableBinary SearchHard
  139. Swim in Rising WaterBinary Search · Arrays · MatrixHard
  140. K-th Smallest Prime FractionBinary Search · ArraysHard
  141. Maximum Average Subarray IIBinary Search · Arrays · Prefix SumHard
  142. Minimize Max Distance to Gas StationBinary Search · ArraysHard
  143. Smallest Good BaseBinary Search · MathHard
  144. Preimage Size of Factorial Zeroes FunctionBinary Search · MathHard
  145. Find Peak Element II (2D Peak Finding)Binary Search · Arrays · MatrixHard
  146. Russian Doll EnvelopesBinary SearchHard
  147. Maximum Running Time of N ComputersBinary Search · Heap (Priority Queue)Hard
  148. Super Egg DropBinary Search · Dynamic ProgrammingHard
  149. Count of Smaller Numbers After SelfBinary Search · ArraysHard
  150. Minimum in Rotated Sorted Array with Heavy DuplicatesBinary Search · ArraysHard
  151. K-th Smallest Sum of Two Sorted ArraysBinary Search · ArraysHard
  152. Shortest Subarray with Sum at Least KBinary Search · Arrays · Monotonic Queue · Prefix SumHard
  153. Find Duplicate in Read-Only Array with O(1) SpaceBinary Search · ArraysHard
  154. Maximum Number of Tasks You Can AssignBinary SearchHard
  155. Divide Chocolate (Maximize Minimum Sweetness)Binary Search · ArraysHard
  156. Batch Searches in a Mountain ArrayBinary Search · ArraysHard
  157. Minimum Cost to Make Array EqualBinary Search · ArraysHard
  158. Number of Subsequences with Sum ConditionBinary Search · Arrays · Dynamic ProgrammingHard
  159. K-th Smallest Subarray SumBinary Search · Arrays · Prefix SumHard
  160. Minimum Initial Energy to Finish TasksBinary SearchHard
  161. 0-1 Fractional Programming: Maximum Ratio SubsetBinary Search · MathVery hard
  162. Maximum Median Subsegment of Length at Least LBinary Search · Arrays · Prefix SumVery hard
  163. Maximum Average Weight Directed CycleBinary Search · GraphVery hard
  164. Aliens Trick: Exact K Partitions Min-Square CostBinary Search · Arrays · Prefix Sum · Math · Dynamic ProgrammingVery hard
  165. Parallel Binary Search: Sector MeteorsBinary Search · Fenwick TreeVery hard
  166. K-th Smallest on Tree PathBinary Search · Graph · TreeVery hard
  167. K-th Smallest Sum Across M Sorted ArraysBinary Search · Arrays · Heap (Priority Queue)Very hard
  168. Bottleneck Capacity Flow OptimizationBinary Search · GraphVery hard
  169. Longest Duplicate SubstringBinary Search · StringsVery hard
  170. Minimum Enclosing Circle Radius for K PointsBinary Search · GeometryVery hard
  171. Minimize Maximum Component Diameter via K CutsBinary SearchVery hard
  172. Dynamic Convex Hull Maximum Line QueryBinary Search · Convex Hull TrickVery hard
  173. Maximum Ratio Spanning TreeBinary Search · Graph · Tree · MathVery hard
  174. Parallel Binary Search: Earliest ConnectivityBinary Search · Graph · Union FindVery hard
  175. K-th Smallest Manhattan DistanceBinary Search · GeometryVery hard
  176. Maximum Minimum Weight of K Independent Tree VerticesBinary Search · Graph · Tree · Dynamic ProgrammingVery hard
  177. Bottleneck Weight in Maximum Bipartite MatchingBinary Search · GraphVery hard
  178. K-th Smallest Subarray XOR Sum via 0-1 TrieBinary Search · Arrays · Prefix SumVery hard
  179. Maximum Density Subgraph via Min-CutBinary Search · GraphVery hard
  180. Parallel Binary Search: Range Update Quota TriggerBinary Search · Fenwick TreeVery hard