MCSP

How do you get an O(n) running time of a Maximum Consecutive Sub-sequence Product. I have a O(n^2) algorithm now, but I need a O(n) runtime.

ar is the array

k=ar.length;
          

            pro=BigInteger.ONE;
            max=BigInteger.valueOf(ar[0]);
            for(i=0;i<k;i++)
            {
                pro=BigInteger.valueOf(ar[i]);
                if(pro.compareTo(max)>0) {
                    max=pro;
                }
                for(j=i+1;j<k;j++)
                {
                    pro=pro.multiply(BigInteger.valueOf(ar[j]));
                    if(pro.compareTo(max)>0) 
                        max=pro;
                }

so I can make a function
product(ar[],start,end)

findFirstNeg(ar[]){...}

findLastNeg(ar[]){...}

then
temp = product(ar,0,findLastNeg)
temp2 = product(ar,findFirstNeg,ar.length-1)
return(temp>temp2?temp1:temp2)