python_code/max_product_subarray at master · shivamm-gupta/python_code · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def max_product_subarray(A):
    curr_min = A[0]
    curr_max = A[0]
    prev_max = A[0]
    prev_min = A[0]
    result= A[0]

    for i in range(1,len(A)):
        curr_max=max(prev_max*A[i] , prev_min*A[i], A[i])
        curr_min=min(prev_max*A[i] , prev_min*A[i], A[i])
        result=max(curr_max,result)
        prev_max=curr_max
        prev_min=curr_min
    return result

A=[-6,4,-5,8,-10,0,8]
print(max_product_subarray(A))