Binary Search
Binary search is a powerful technique for efficiently searching in sorted data and solving optimization problems.
Learning Map
Prerequisites
What's in scope
- Binary Search Fundamentals: Basic search in sorted arrays, boundary conditions, and implementation variations
- Advanced Binary Search: 2D matrix search, infinite arrays, peak finding, and conditional search
How to use this section
- Start with Binary Search Fundamentals to understand basic concepts
- Learn Advanced Binary Search for complex applications
📄️ Binary Search Fundamentals
Master binary search with standard templates, left/right bounds, and off-by-one handling for logarithmic search problems.
📄️ Advanced Binary Search
Master advanced binary search techniques including searching in rotated arrays, finding peak elements, and solving optimization problems like capacity to ship packages.