C++ interview questions on STL containers like vector and list

C++ interview questions on STL containers like vector and list

C++ interview questions on STL containers like vector and list

Containers: vector and list difference. complexities of alogrithms.

Vector - 1> Insertion - O(n) /* Resizing the array */ 2> Search - O(n) /* Sequential */ , O(logn ) /* Binary */ 3> Random Access - Yes . 4> Deletion - O(n) /* Shifting & Resizing */ 5> Sequential Memory used .

List - 1> Inserti…