Problems

Clone Graph

medium
medium
graph
depth-first-search
breadth-first-search
hashmap

Given a 1-indexed undirected graph as adjacency rows, return an independent adjacency-list copy with the same neighbor order.

Constraints

  • 0 <= number of nodes <= 100
  • No duplicate neighbors or self-loops

Follow-up

In a node-object implementation, why must the clone map be filled before recursing?

Examples

Example 1

Input: adjacency = [[2,4],[1,3],[2,4],[1,3]]
Output: [[2,4],[1,3],[2,4],[1,3]]

Example 2

Input: adjacency = [[]]
Output: [[]]

Example 3

Input: adjacency = []
Output: []
🔒 5 hidden

Running will execute all 8 cases, including 5 hidden ones.