Amazon interview question

Breadth First Search, etc. Linked list traversal.