Pattern: DFS (Trees + Graphs)

[sudosf]

Objective

Master depth-first search on trees and graphs from the RisingBrain DSA sheet.

References

• Course section (DFS): https://www.youtube.com/watch?v=Z_c4byLrNBU&t=3451s (0:57:31)
• Course section (DFS Graphs): https://www.youtube.com/watch?v=Z_c4byLrNBU&t=3541s (0:59:01)
• Sheet (Tree): https://www.risingbrain.org/sheet#tree
• Parent course ticket: DSA Patterns course - AlgoMonster / freeCodeCamp #2

Pattern Description

Recurse depth-first. On trees: pre/in/post-order. On graphs: maintain a visited set to avoid cycles.

Sub-issues

#	Problem	Difficulty
1	Maximum Depth of Binary Tree	Easy
2	Path Sum	Easy
3	Lowest Common Ancestor of Binary Tree	Medium
4	Binary Tree Maximum Path Sum	Hard
5	Max Area of Island	Medium

Notes

Language: Java