PlayStation Interview Question

Implement a queue. Compare linked list and array.