Bloomberg interview question

Differences between array and linked list