Объясни своими словами: DFS и BFS

Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.

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