I've been trying to solve this problem and all I found was the amazing O(n^2) algorithm which has T.L.E. Thanks!
can anyone give me the solution?