def binary_search(L, target):
    beginning = 0
    end = len(L)
    while beginning < end:
        middle = (beginning + end)//2
        if L[middle] == target:
            return True
        elif L[middle] > target :
            end = middle
        else:
            beginning = middle + 1
    return False