Frage im Vorstellungsgespräch bei HCLTech

How would you implement a doubly liked queue?