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<int> 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;
+ }