Amazon interview question

Breadth First Search vs Depth First Search