diff --git a/maximumProductSubarray b/maximumProductSubarray new file mode 100644 index 0000000..ba32bb2 --- /dev/null +++ b/maximumProductSubarray @@ -0,0 +1,9 @@ + int maxProduct(vector A) { + int n = A.size(), res = A[0], l = 0, r = 0; + for (int i = 0; i < n; i++) { + l = (l ? l : 1) * A[i]; + r = (r ? r : 1) * A[n - 1 - i]; + res = max(res, max(l, r)); + } + return res; + }