Freelancer interview question

Explain array versus linked list