Copy List with Random Pointer

DSA practice question · Hard · Linked Lists

Deep-copy a list where each node also has a random pointer.

Example 1

Input: a, b, c = Node(7), Node(13), Node(11)
a.next, b.next = b, c
b.random, c.random = a, a
copy = copy_random_list(a)
print(copy is not a, copy.val, copy.next.random.val, copy.next.next.random is copy)
Output: True 7 7 True

Your program must print exactly this output for these test calls.

Constraints

deep copy including random links

Solve it in the live editor on this page — run on sample data, then submit against hidden tests.

‹ Merge k Sorted Lists · Sort List ›

Copy List with Random Pointer – DSA Interview Problem | TechTown
T
Tech Town
Hi, {{ authName }} · Dashboard Log Out Log In Sign Up Free
DSA Interview Practice

Practice DSA Online

{{ totalCount }} questions · {{ shHardPct }}% Hard. Data structures & algorithms interview problems in 13 patterns. Solve in Python, JavaScript or Java in your browser, run sample tests, then submit against hidden tests.

{{ totalCount }}
Questions
{{ shTopicCount }}
Topics
{{ solvedCount }}
Solved
{{ accuracy }}
Acceptance
Bookmark Question Topic Difficulty Status
{{ r.n }} - {{ r.title }}{{ r.badge }}{{ r.lock }} {{ r.topic }} {{ r.difficulty }} {{ r.statusIcon }}
No questions match these filters.
Showing {{ shRange }} of {{ shFilteredCount }}

Guests can solve {{ freeLimit }} problems for free. Log in or sign up (free) to unlock everything, keep your streak and appear on the leaderboard. New to a topic? Learn it first in the DSA course.

{{ p.num }}. {{ p.title }} {{ p.difficulty }} {{ p.topic }} {{ p.solvedLabel }}
{{ shPointsLabel }} ⏱ {{ shTimer }}
Embed this questionPaste on a blog, course page or LMS. Free to use — educator guide
{{ shEmbedCode }}

{{ p.statement }}

Example {{ ex.n }}
Input: {{ ex.input }}
Output: {{ ex.output }}
{{ ex.note }}
Constraints

{{ p.constraints }}

  1. {{ h }}
Learn the concept first: {{ p.topic }} in the DSA course
Your submissions (last 20, saved on this device)

No submissions yet. Press Submit to judge your code against all tests.

{{ sb.verdict }}
{{ sb.meta }}
🔒 Solution locked

The model solution and step-by-step explanation unlock when you solve this problem or after 3 unsuccessful submissions ({{ shFailsLabel }}). Struggling? Try the hints on the Question tab first.

Why this approach — step by step
  1. {{ st }}
Optimal solution ({{ solutionLangName }}){{ solutionLangNote }}
{{ solutionCode }}
Runs in an isolated browser sandbox · {{ engineLabel }}
Java runs in your browser via TechTown's Java-to-JavaScript engine — supports the standard library used in DSA problems (collections, StringBuilder, Math…).
{{ verdict }} {{ verdictDetail }}
{{ errorText }}
{{ tr.label }}
Input: {{ tr.input }}
Expected: {{ tr.expected }}
Your output: {{ tr.got }}
stdout:
{{ stdout }}

Enjoying your practice journey?

Create your free TechTown account to unlock every problem, track your progress, bookmark questions and keep preparing for interviews.

Log in / Sign up