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

$ curl repovive.com/roadmaps/graph-problem-solving/grid-graphs

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

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

$ curl repovive.com/roadmaps/graph-problem-solving/grid-graphs

Grid Graphs

Lessons

1. Introduction to Grid Graphs

2. What Grid Problems Solve

3. When to Use Grid Techniques

Practice Problems

Ready to start learning?

4. Multi-Source BFS Pattern

5. Problem - Get All Keys

6. Get All Keys - Why Naive Fails

7. Get All Keys - Defining the State

8. Get All Keys - Transition

9. Get All Keys - Base Cases

10. Get All Keys - Implementation

11. Get All Keys - Time and Space

12. Problem - Pacific Atlantic

13. Pacific Atlantic - Why Naive Fails

14. Pacific Atlantic - Defining the Approach

15. Pacific Atlantic - Core Logic

16. Pacific Atlantic - Implementation

17. Problem - Surrounded Regions

18. Surrounded Regions - Why Naive Fails

19. Surrounded Regions - Defining the Approach

20. Surrounded Regions - Core Logic

21. Surrounded Regions - Implementation

22. Boundary DFS Pattern

23. Problem - Shortest Bridge

24. Shortest Bridge - Solution

25. Shortest Bridge - Why This Works

26. Quiz: Grid Pattern Recognition

27. Quiz: Boundary Techniques

28. Common Mistakes in Grid Graphs

29. Problem - Minimum Moves with Rotations

30. Minimum Moves with Rotations - Solution

31. Problem - Escape the Spreading Fire

32. Escape the Spreading Fire - Solution

33. Section Recap