Amazon Interview Question

5. Insertion in an array and a linked list?