Optiver interview question

Implementing a queue data structure and discussing trade offs