max_product_subarray

netsetos · web-flow · commit de69507c27a4 · 2020-06-02T18:07:35.000+05:30
Initial File
diff --git a/max_product_subarray b/max_product_subarray
@@ -0,0 +1,19 @@
+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))
+
+
