Copy List with Random Pointer

Problem:

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

Examples:

Below is an example of an input list.

Hints and Answer Checklist