Optiver interview question

Design and Implement a queue