st0le
5/18/2013 - 4:41 AM

max_diff_linear

max_diff_linear

def max_diff_linear(L):
    min_index = 0
    max_diff = start = end = 0
    for i in xrange(len(L)):
        if L[i] < L[min_index]: min_index = i
        if max_diff < L[i] - L[min_index]:
            max_diff = L[i] - L[min_index]
            start,end = min_index,i
    return max_diff,start,end