Amazon interview question

Difference between depth-first and breadth-first search