Amazon Interview Question

4. Retrieval in an array and a linked list?