Quick Overview

Deep-copy the reachable chain of a linked list whose nodes have both next and random pointers. Reindex copied nodes in next-chain order, preserve null and random relationships, exclude unreachable records, and ensure the result shares no node with the input.

Deep-Copy a Linked List with Random Pointers

Company: Snowflake

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Deep-copy the reachable chain of a linked list whose nodes have both next and random pointers. Reindex copied nodes in next-chain order, preserve null and random relationships, exclude unreachable records, and ensure the result shares no node with the input.

Loading…