Google Interview Question: Copy Linked List with Special Pointer



Make a copy of a linked list in which every node has two pointers, one is the usual pointer to next node, the other is a pointer to a random node in that linked list.

source