FactSet interview question

Difference between array, list and vector. Some complexity question (research, adding new elements ...)