Pergunta de entrevista da empresa Capgemini

Difference between linked list and array ?