The algorithm: Initialize left = , right = n While left <= right: - mid = left + (right - left) / - If nums[mid] == target, return mid - If nums[mid] < target, left = mid + - If nums[mid] > target, right = mid - Return (not found) Use left + (right - left) / instead of (left + right) / to avoid integer overflow.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/binary-search/binary-search-solution
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████████████████████████████████