Java Solution using sorting


#1

if(A.size()<3)
return 0;

    Collections.sort(A);
    
    int n=A.size();
    
    int m1=A.get(n-1)*A.get(n-2)*A.get(n-3);
    int m2=A.get(0)*A.get(1)*A.get(n-1);
    
    return (int)Math.max(m1,m2);