[Binary Search] Classical Binary Search #python #algo

classical_binary_search.py

def binarySearch(array, target):
  """
  input: int[] array, int target
  return: int
  """
  l = 0
  r = len(array)
  while l < r:
    m = l + (r - l) // 2
    if array[m] == target:
      return m
    elif target < array[m]:
      r = m
    else:
      l = m + 1
  return -1