def binarySearch(target,dataset):
    low = 0
    high = len(dataset)-1

    while high>=low:
        average = int((low+high)/2)
        
        if (dataset[average]==target):
            return True
        elif (dataset[average]<target):
            low=average+1
        elif (dataset[average]>target):
            high =average-1
            
    return False


def recursiveBinarySearch(target,dataset):
    if len(dataset)==0:
        return False
    
    average = len(dataset)//2
    
    if dataset[average]==target:
        return True
    elif dataset[average]<target:
        return recursiveBinarySearch(target,dataset[average+1:])
    elif dataset[average]>target:
        return recursiveBinarySearch(target,dataset[0:average])