Capital One interview question

Tree recursion problem, and Deep Copy Linked List with Random Pointer