Microsoft interview question

Breadth First Search and linear search