SZanlongo
2/10/2015 - 5:48 PM

1d Peak-Finding

1d Peak-Finding

unimodal = [1, 2, 3, 4, 5, 6, 7, 8, 9, 5, 3, 1]

def findPeak(arr):
    print arr
    
    if len(arr) == 1:
        return arr[0]
    else:
        middle = len(arr) / 2 - 1
        print arr[middle]
        if arr[middle] < arr[middle + 1]:
            return findPeak(arr[middle + 1 : len(arr)])
        return findPeak(arr[0 : middle + 1])

print findPeak(unimodal)