Pergunta de entrevista da empresa Amazon

5. Insertion in an array and a linked list?