← Nvidia questions
CodingReported in a candidate post, Jul 2025

Clone a linked list with random pointers without extra space

Filed under Nvidia

A linked list has nodes with a value, a next pointer and a random pointer that points to any node in the list or to null. Create a deep copy of the list without using extra space such as a hash map.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Nvidia questions

Collected from public candidate posts and coding forums. Updated Nov 2026.