BAE Systems USA interview question

Difference between array/linked list, runtime analysis