Skip to content

Topic 7 of 21

Binary Search Problems

Lower and upper bound, rotated sorted arrays, binary search on answers like Koko Eating Bananas and Aggressive Cows, and search in 2D matrices.

32 binary search problems (11 easy, 10 medium, 11 hard) with LeetCode and GeeksforGeeks links.

Your progress

– / 32 solved

Easy
–/11
Medium
–/10
Hard
–/11
  1. Binary Search to Find X in Sorted ArrayEasyLeetCodeGFG
  2. Implement Lower BoundEasyLeetCode
  3. Implement Upper BoundEasyGFG
  4. Search Insert PositionEasyLeetCodeGFG
  5. Floor/Ceil in Sorted ArrayMediumGFG
  6. Find the First or Last Occurrence of a Given Number in a Sorted ArrayEasyLeetCodeGFG
  7. Count Occurrences of a Number in a Sorted Array with DuplicatesEasyLeetCodeGFG
  8. Search in Rotated Sorted Array IMediumLeetCodeGFG
  9. Search in Rotated Sorted Array IIMediumLeetCodeGFG
  10. Find Minimum in Rotated Sorted ArrayMediumLeetCodeGFG
  11. Find Out How Many Times Has an Array Been RotatedEasyGFG
  12. Single Element in a Sorted ArrayEasyLeetCodeGFG
  13. Find Peak ElementHardLeetCodeGFG
  14. Find Square Root of a Number in Log NMediumLeetCodeGFG
  15. Koko Eating BananasHardLeetCodeGFG
  16. Minimum Days to Make M BouquetsHardLeetCodeGFG
  17. Find the Smallest DivisorEasyLeetCodeGFG
  18. Capacity to Ship Packages Within D DaysHardLeetCodeGFG
  19. Kth Missing Positive NumberEasyLeetCodeGFG
  20. Aggressive CowsHardGFG
  21. Book Allocation ProblemHardGFG
  22. Split Array - Largest SumHardLeetCodeGFG
  23. Painter's PartitionHardGFG
  24. Minimize Max Distance to Gas StationMediumLeetCodeGFG
  25. Median of 2 Sorted ArraysHardLeetCode
  26. Kth Element of 2 Sorted ArraysMediumGFG
  27. Find the Row with Maximum Number of 1'sEasyLeetCodeGFG
  28. Search in a 2D MatrixMediumLeetCodeGFG
  29. Search in a Row and Column-Wise Sorted MatrixMediumLeetCodeGFG
  30. Find Peak Element (2D Matrix)HardLeetCode
  31. Matrix MedianHardLeetCodeGFG