text function search(nums, target): left = 0 right = length(nums) - 1 while left <= right: mid = left + (right - left) / 2 if nums[mid] == target: return mid else if nums[mid] < target: left = mid + 1 else: right = mid - 1 return -1 Time complexity: . Each iteration halves the search space. Space complexity: . Just a few pointers.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/binary-search/binary-search-pseudocode
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████████████████████████████