Binary Search - DSA

By take U forward

Master the fundamentals and advanced applications of Binary Search with implementations in C++, Java, and Python. Solve complex algorithmic challenges like rotated sorted arrays, search space reductions, and optimization problems with clean, reusable code strategies.

Table of Contents

Binary Search - DSA

Table of Contents

Launching Binary Search Bootcamp - C++, Java, Python, Notes, Contest, Doubt Support 🔥

BS-1. Binary Search Introduction | Real Life Example | Iterative | Recursive | Overflow Cases

BS-2. Implement Lower Bound and Upper Bound | Search Insert Position | Floor and Ceil

BS-3. First and Last Occurrences in Array | Count occurrences in Array

BS-4. Search Element in Rotated Sorted Array - I

BS-5. Search Element in Rotated Sorted Array II

BS-6. Minimum in Rotated Sorted Array

BS-7. Find out how many times array has been rotated

BS-8. Single Element in Sorted Array

BS-9. Find Peak Element

BS-10. Finding Sqrt of a number using Binary Search

BS-11. Find the Nth root of an Integer

BS-12. Koko Eating Bananas

BS-13. Minimum days to make M bouquets | Binary Search

BS-14. Find the Smallest Divisor Given a Threshold | Binary Search

BS-15. Capacity to Ship Packages within D Days

BS-16. Kth Missing Positive Number | Maths + Binary Search

BS-17. Aggressive Cows | Binary Search Hard

BS-18. Allocate Books or Book Allocation | Hard Binary Search

BS 19. Painter's Partition and Split Array - Largest Sum

BS-20. Minimise Maximum Distance between Gas Stations | 3 Approaches | Heap | Binary Search

BS 21: Median of two Sorted Arrays of Different Sizes | Brute and Better Approach

BS-21. Median of two Sorted Arrays of Different Sizes | Binary Search Approach With Intuition

Bs-22. K-th element of two sorted arrays | Binary Search Approach

BS 23. Row with maximum number of 1s | Binary Search on 2D Arrays

BS-24. Search in a 2D Matrix - I | Binary Search of 2D

BS-25. Search in a 2D Matrix - II | Binary Search on 2D

BS-26. Find Peak Element-II | Binary Search

BS-27. Median in a Row Wise Sorted Matrix