leetcode
138. Copy List with Random Pointer
Map Solution
Python code
Time complexity: O(n)
Space complexity: O(n)