gistfile1.txt

def firstBadVersion(arr, target, low, high):
    """
    :type n: int
    :rtype: int
    """
    while low!=high:
        mid = (high + low)/2
        if arr[mid]>=target:
            high = mid
        else:
            low = mid +1
    return int(low)