Pergunta de entrevista da empresa IBM

Difference between Array and Linked list ?