From 4c0d985fba6899a3e4c79739742b734230e6acf2 Mon Sep 17 00:00:00 2001 From: Atharva Kothawade <61343070+kothawade29@users.noreply.github.com> Date: Sat, 8 Oct 2022 01:42:25 +0530 Subject: [PATCH] Create maximumProductSubarray --- maximumProductSubarray | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 maximumProductSubarray 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; + }