Amazon Interview Question

Efficiency on data structures like vectors insert and pop