Optiver Interview Question

Design a double ended queue