Amazon interview question

Complexities of adding to a linked list vs an array