Binary search in a sorted array
[ < ][ = ][ > ]
def binary_search_array(arr: List[int], target: int) -> int:
left, right = 0, len(arr) - 1
while left < right:
mid = left + (right - left) // 2
if arr[mid] >= target:
right = mid
else:
left = mid + 1
return left if arr[left] == target else -1