Can anyone suggest O(N) approach as I think O(N^2) approach will give TLE.