#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/breadth-first-search-bfs

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/breadth-first-search-bfs

Lessons

1. Intro

2. The Ripple Effect

3. The Data Structure

Practice Problems

Ready to start learning?

4. The BFS Strategy

5. The BFS Algorithm Step 1

6. The BFS Algorithm Step 2

7. The BFS Algorithm Step 3

8. Why does this find Shortest Path?

9. Quiz: BFS Shortest Path Guarantee

10. Tracking Distances

11. Implicit Graphs

12. Complexity of BFS

13. Quiz: BFS Complexity

14. DFS vs BFS Summary

15. BFS Variants Summary

16. LeetCode 1091 Shortest Path in Binary Matrix - Problem Statement

17. LeetCode 1091 Shortest Path in Binary Matrix - Grid BFS

18. LeetCode 1091 Shortest Path in Binary Matrix - Implementation Details

19. LeetCode 1091 Shortest Path in Binary Matrix - Direction Arrays

20. CSES 1667 Message Route - Problem Statement

21. CSES 1667 Message Route - Path Reconstruction Idea

22. CSES 1667 Message Route - Path Reconstruction Algorithm

23. CSES 1667 Message Route - Implementation

24. Quiz: BFS Path Reconstruction

25. LeetCode 127 Word Ladder - Problem Statement

26. LeetCode 127 Word Ladder - Finding Neighbors

27. LeetCode 127 Word Ladder - Implementation

28. LeetCode 994 Rotting Oranges - Problem Statement

29. LeetCode 994 Rotting Oranges - Core Idea

30. LeetCode 994 Rotting Oranges - Algorithm

31. LeetCode 994 Rotting Oranges - Implementation

32. LeetCode 994 Rotting Oranges - Lessons

33. Quiz: Multi-Source BFS

34. LeetCode 542 01 Matrix - Problem Statement

35. LeetCode 542 01 Matrix - Core Idea

36. LeetCode 542 01 Matrix - Algorithm

37. LeetCode 542 01 Matrix - Implementation

38. LeetCode 542 01 Matrix - Lessons

39. Quiz: BFS vs DFS for Shortest Path

40. Section Recap