Copy List with Random Pointer

This problem is part of solulu Pro

Each node has a val, a next pointer, and a random pointer that can point to any node in the list or null. Return a deep copy: brand-new nodes with the same values, whose next and random pointers point into the *copy*,…