Optiver Interview Question

Implementing a queue data structure and discussing trade offs