Binary Search code keeps giving Out of Range error

Question

For binary search, I keep running into an error that the index in my code: "mid", keep being out of range. Is there any way to fix this? Code:

def binary_search(num, key):
  low = 0
  high = len(num)
  while high >= low:
    mid = (low + high)//2
    if num[mid] < key:
      low = mid + 1
    elif num[mid] > key:
      low = mid + 1
    else:
      return mid
  return -1
A = [2, 4, 7, 10, 11, 32, 45, 87, 90]
print(binary_search(A, 10))

Answer 1

your conditions are messed up see

def binary_search(num, key):
  low = 0
  high = len(num)
  while high >= low:
    mid = (low + high)//2
    if num[mid] < key:
      low = mid + 1
    elif num[mid] > key:
      high = mid - 1
    else:
      return mid
  return -1
A = [2, 4, 7, 10, 11, 32, 45, 87, 90]
print(binary_search(A, 10))

*inside elif