Ericsson Interview Question

The time complexity of using arrays vs linked-lists.