Optiver Interview Question

Asked to implement Queue data structure