Method maxProduct

MaximumProductSubarray.java:3–25

(int[] arr, int n)

class Solution {
    // Function to find maximum product subarray
    long maxProduct(int[] arr, int n) {
        // code here
        long max=arr[0];
        long min=arr[0];
        long res=arr[0];
        for(int i=1;i<n;i++)
        {
            if(arr[i]==0)
            {
                max=1;
                min=1;
            }
            long temp1=arr[i]*max;
            long temp2=arr[i]*min;
            max=Math.max(temp1,temp2);
            max=Math.max(max,arr[i]);
            min=Math.min(temp1,temp2);
            min=Math.min(min,arr[i]);
            res=Math.max(res,max);
        }
        return res;
       
    }
}