Share

Share this URL with your friends and let them edit or delete the document.

Permissions

gobin
# Copy List with Random Pointer (LeetCode 138): Interview Notes

## Problem
Classic interview warm-up — confirm constraints aloud before coding.

## Approach
Interleave clones, wire random via original.next.random, then split lists.

## Complexity
Time O(n), space O(1) extra (besides output).

## Practice tip
Walk a dry-run on [Linkjob AI copilot](https://www.linkjob.ai/).

*Disclosure: I work on Linkjob AI.*