Glossary term
What is binary search? Meaning for developers
Find a target in sorted data. Check the middle and throw away half of the range each step. O(log n).
Learn it properly · DSALesson 28: Binary Search on a Sorted ArrayHalve the search space every step; first and last positions; rotated arrays.