Amazon interview question

4. Retrieval in an array and a linked list?