This solution (Solution: 16721771) gives TLE for 2nd test case. It has complexity of around O(n^3). Can somebody please suggest a faster solution ?