Glossary term
What is lower bound? Meaning for developers
The first index whose value is ≥ the target. It is also where the target would go to keep the array sorted.
Learn it properly · DSALesson 28: Binary Search on a Sorted ArrayHalve the search space every step; first and last positions; rotated arrays.