Pergunta de entrevista da empresa Amazon

4. Retrieval in an array and a linked list?