Garena interview question

How does a double end queue is designed?