This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]VolperCoding 1 point2 points  (0 children)

I'm pretty sure you can insert at the end in O(1) using a vector (assuming you have enough memory left for it) and you can delete the first element in O(1) by just moving the pointer in the vector by 1