[Graph BFS/DFS] Clone Graph

[sudosf]

Problem

Given a reference to a node in a connected undirected graph, return a deep copy of the graph.

References

• LeetCode: https://leetcode.com/problems/clone-graph/
• GFG: https://www.geeksforgeeks.org/problems/clone-graph/1
• Sheet: https://www.risingbrain.org/sheet#graph
• Parent: Pattern: Graph - BFS and DFS Traversals #122

Difficulty

🟡 Medium

Companies

Amazon, Google, Goldman Sachs

Notes

Language: Java
BFS or DFS with a HashMap<originalNode, clonedNode> to track already-cloned nodes and avoid infinite loops.