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 ?
Need personalized 1-on-1 mentorship? 
Upgrade to CommonLounge Plus for text-based one on one mentorship that includes code reviews, feedback on projects, career counseling and much more.