Microsoft interview question

1. Traverse a doubly linked list 2. Questions about breadth first search 3. Priority Queue