BAE Systems USA Interview Question

Difference between array/linked list, runtime analysis