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.