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