Here's The Problem Link:

Problem Link

I analyzed the Time Complexity of my code as O(T*N) and Space Complexity as O(1)

Which should technically satisfy the constrains given, But to my surprise it gives TLE on Test 3:

Here's My Submission:

Java Submission

Please Help Me Out Guys!, Thanks For Your Valuable Time :)