Set 11 - Graphs BFS/DFS

Use Practice Loop if you need a reset.

Problems

ProblemDifficultyPatternVideo
LC 200. Number of IslandsMediumDFS/BFS GridVideo
LC 695. Max Area of IslandMediumDFS GridVideo
LC 133. Clone GraphMediumDFS + HashMapVideo

Deliverables

  • Write a 1-line invariant for each problem.
  • Note 1 edge case or pitfall per problem.
  • Record time-to-first-correct solution.

Notes

  • LC 200: flood fill (DFS/BFS) to count islands.
  • LC 695: DFS area count per component; track max.
  • LC 133: clone via DFS/BFS + hashmap old→new.

Review

  • Time spent + where you got stuck?
  • Biggest mistake or missed edge case?
  • One concrete improvement for next time.

Comments

Share your approach or ask questions

0 comments
?
|
Markdown supported
Sign in to post

Loading comments...