Added Max product array in python

Author: impiyush83

MaxProductArray/Python/max_product_subarray.py

@@ -0,0 +1,34 @@
+def max_subarray_product(arr, n):
+    max_ending_here = 1
+    min_ending_here = 1
+    max_so_far = 1
+    flag = 0
+    for i in range(0, n):
+        if arr[i] > 0:
+            max_ending_here = max_ending_here * arr[i]
+            min_ending_here = min(min_ending_here * arr[i], 1)
+            flag = 1
+        elif arr[i] == 0:
+            max_ending_here = 1
+            min_ending_here = 1
+        else:
+            temp = max_ending_here
+            max_ending_here = max(min_ending_here * arr[i], 1)
+            min_ending_here = temp * arr[i]
+
+        if max_so_far < max_ending_here:
+            max_so_far = max_ending_here
+    if flag == 0 and max_so_far == 1:
+        return 0
+    return max_so_far
+
+
+if __name__ == "__main__":
+    arr = [1, -2, -3, 0, 7, -8, -2]
+    n = len(arr)
+    print("Maximum Sub array product is: ", end='')
+    if n > 0:
+        ans = max_subarray_product(arr, n)
+        print(ans, end='')
+    else:
+        print(0)