Coding Challenge

Clone Graph

Medium
graphdfsbfs

Deep-copy a connected graph.

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

Examples

Input: graph = [[2,4],[1,3],[2,4],[1,3]]

Output: cloned graph with same adjacency

Constraints

  • Node values are unique identifiers

Preparing your coding workspace...