Clone Graph at Meta

Medium64.7% acceptance

This problem has 75.0% frequency at Meta.

Problem Description

Given a reference of a node in a **[connected](<https://en.wikipedia.org/wiki/Connectivity_\(graph_theory\)#Connected_graph>)** undirected graph. Return a [**deep copy**](<https://en.wikipedia.org/wiki/Object_copying#Deep_copy>) (clone) of the graph. Each node in the graph contains a value (`int`)...

Read full problem and hints

Topics

Hash Table Depth-First Search Breadth-First Search Graph Theory

Also asked at 17 companies

Amazon Apple Bloomberg ByteDance CrowdStrike Didi eBay Flexport Google Grammarly Microsoft Nutanix NVIDIA Oracle Pocket Gems Uber Wix

View Full Problem

Problem Description

Topics

Also asked at 17 companies

More Meta Questions