Update Copy List with Random Pointer - Leetcode 138.py

rai-abhi24 · web-flow · commit 0ef0c35c65dc · 2024-05-12T08:59:43.000+05:30
diff --git a/Copy List with Random Pointer - Leetcode 138.py b/Copy List with Random Pointer - Leetcode 138.py
@@ -20,3 +20,6 @@ def copyRandomList(self, head: "Optional [Node]") -> "Optional [Node]":
             curr = curr.next
 
         return old_to_new[head]
+
+# Time Complexity: O(n)
+# Space Complexity: O(n)
