DFS – Depth First Search

Problem Statement:

Traverse the graph starting from node A using DFS.

DFS: Go as deep as possible along each branch before backtracking, using a stack.

Stack

Step 0: Start DFS from node A