DDSA
Advertisement

Maximum Product Subarray

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?