question 3
why it is not O(n)
Vector stl quiz
this is because vector is not pass by reference
so vector will copy every time which also take O(n) time
if you have more doubts regarding this feel free to ask
i hope this helps
if yes hit a like 
: and don’t forgot to mark doubt as resolved 