Amazon interview question

5. Insertion in an array and a linked list?