WHEN TO USE VECTORS

Revision en5, by Akpr, 2022-01-02 21:11:21

Question

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!!!

soln1

soln2

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English Akpr 2022-01-02 21:11:21 36
en4 English Akpr 2022-01-02 21:10:20 20
en3 English Akpr 2022-01-02 21:09:14 1 Tiny change: '\n ![soln2 ](https://' -> '\n ![soln2](https://'
en2 English Akpr 2022-01-02 21:08:54 36
en1 English Akpr 2022-01-02 21:07:12 683 Initial revision (published)