I did the above question 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
Auto comment: topic has been updated by Akpr (previous revision, new revision, compare).
Auto comment: topic has been updated by Akpr (previous revision, new revision, compare).
Auto comment: topic has been updated by Akpr (previous revision, new revision, compare).
Auto comment: topic has been updated by Akpr (previous revision, new revision, compare).
You are getting TLE because you are passing the vector by value, which adds one more 'N*' to your program's complexity.
Pass it by reference instead.
Cool it worked!! From now on will ensure to pass the vectors via reference
Thanks