Microsoft Interview Question

Breadth First Search and linear search