Optiver interview question

Design a double ended queue