What is the time and space complexity of Implement Deep Clone?

Time complexity: O(n). Space complexity: O(n).

Implement Deep Clone

Med

Code

Loading editor...

Tap Analyze to see visualization

Click Analyze to visualize

See step-by-step execution, variables, and output

Variables

Run code to see variables

Output

Console output will appear here

Press Space to start•← → to step•? all shortcuts

Solution Guide: Implement Deep Clone

Approach

Recursively traverse the object, creating new arrays and objects at each level and cloning their contents. Use a WeakMap to track already-cloned references, which handles circular references by returning the previously created clone instead of recursing infinitely.

Complexity Analysis

Time: O(n)
Space: O(n)

Pattern

Deep Clone

Why It Works

The WeakMap acts as a visited set that maps original objects to their clones, breaking circular reference cycles while ensuring each object is only cloned once.

Updated Feb 2026