runtimee/binary_search_basic.py

## binary_search_basic.py
def binary_search_basic(arr, target):
    low, high = 0, len(arr)
    while low < high:
        mid = (low+high) // 2 # low + (high-low)//2 if cares about overflow
        if target < arr[mid]:
            high = mid
        elif target > arr[mid]:
            low = mid + 1
        else:
            return mid
    return -1
	def binary_search_basic(arr, target):
	low, high = 0, len(arr)
	while low < high:
	mid = (low+high) // 2 # low + (high-low)//2 if cares about overflow
	if target < arr[mid]:
	high = mid
	elif target > arr[mid]:
	low = mid + 1
	else:
	return mid
	return -1