I did in complexity of O(nlogn) and using vectors . I didn't knew why this happened as the with the given constraints my solution in nlogn should run!

But on changing vectors to array format ,it worked!!!

As you can see there is only one difference of conversion of vector maxel to an array

It would be kind if someone can tell how can this happen and where can i safely use a vector instead of an array.

thanks