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)