DFS vs BFS

Jump to bottom

goungoun edited this page Aug 23, 2024 · 9 revisions

Leetcode BFS problem

Average of Levels in Binary Tree
Binary Tree Level Order Traversal
Minimum Genetic Mutation (=shortest path)

BFS Applications

Shortest path (no weight)
Web crawling
Social Networking
Garbage collection

MIT Lecture 13: Breadth-First Search (BFS) by Erik Demaine
https://www.youtube.com/watch?v=s-CYnVz-uh4&t=1350s