Explain It in Your Own Words: DFS and BFS

Explain it in your own words, the way you would in an interview. The interviewer will listen and ask a couple of follow-up questions. About 4 minutes; headphones work best.

Объясни разницу между обходом дерева в глубину и в ширину: как каждый реализуется, какая у них сложность по памяти, и в каких задачах ты выберешь BFS?