Deep-Copy a Linked List with Random Pointers

Company: Grammarly

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: Clone a linked list whose records use arbitrary IDs for next and random pointers. Translate every identity and pointer through supplied fresh IDs while preserving record order, values, null pointers, and the original inputs.