Simple JAVA solution without extra space


#1

public class Solution {
public int perfectPeak(ArrayList A) {

    int size=A.size();
    int min1=A.get(0);
    int min2=Integer.MAX_VALUE;
   
    int max1=A.get(0),max2=Integer.MIN_VALUE;
    for(int j=2;j<A.size();j++)
    {
        
        if(A.get(j)<min2)
            min2=A.get(j);
    }
    for(int i=1;i<size-1;i++)
    {
        if(min2==A.get(i))
            {
                min2=Integer.MAX_VALUE;
                for(int x=i+1;x<size;x++)
                {
                    if(A.get(x)<min2)
                        min2=A.get(x);
                }
            }
        if(A.get(i)>max1 &&  A.get(i)<min2)
            return 1;
        else
        {
            if(A.get(i)>max1)
                max1=A.get(i);
            
        }
    }
   
    return 0;
}

}