Pregunta de entrevista de Google

Traverse a doubly linked queue.