Qualcomm interview question

Time complexity of different STL containers