Regarding the code

#1

all testcases are not passing

#2

Hey @gargshivam2001 your code is going in O(N^3) time complexity try to run for input: 49999
It will give you TLE
Here’s more optimised way of doing it


take reference form it and apply it in your code.

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.