Capital One Interview Question

Deep copy a linked list with each node having a random pointer pointing to any other node in the list