Optiver interview question

Implement a queue from scratch