King interview question

Differentiate list and vector in c++