Advertisement
Maximum Product Subarray
JavaView on GFG
Maximum Product Subarray.java
Java
class Solution {
// Function to find maximum product subarray
int maxProduct(int[] arr) {
int n = arr.length;
int fpro = 1;
int bpro = 1;
int max = Integer.MIN_VALUE;
for (int i = 0, j = n - 1; i < n; i++, j--) {
fpro *= arr[i];
bpro *= arr[j];
if (bpro > max)
max = bpro;
if (fpro > max)
max = fpro;
if (fpro == 0)
fpro = 1;
if (bpro == 0)
bpro = 1;
}
return max;
}
}Advertisement
Was this solution helpful?