Qualcomm Interview Question

Time complexity of different STL containers