Google Interview Question

Traverse a doubly linked queue.