Java O(n) constant space solution


#1

public class Solution {
public int perfectPeak(ArrayList A) {
int max=A.get(0);
for(int i=1;i<A.size()-1;i++){
if(A.get(i)>max){
A.set(i,-A.get(i));
}
max=Math.max(max,Math.abs(A.get(i)));
}
int min=A.get(A.size()-1);
for(int i=A.size()-2;i>0;i–){
if(A.get(i)<0){
if(Math.abs(A.get(i))<min){
return 1;
}
}
min=Math.min(min,Math.abs(A.get(i)));
}
return 0;
}
}