Apple Interview Question

2. Implement a queue using array or linkedlist.