Amazon Interview Question

Complexities of adding to a linked list vs an array