Update Letter Combinations of a Phone Number - Leetcode 17.py

rai-abhi24 · web-flow · commit 4cbab59cf17d · 2024-05-12T12:57:58.000+05:30
diff --git a/Letter Combinations of a Phone Number - Leetcode 17.py b/Letter Combinations of a Phone Number - Leetcode 17.py
@@ -30,3 +30,6 @@ def backtrack(i=0):
 
         backtrack(0)
         return ans
+
+# Time Complexity: O(n * 4^n)
+# Space Complexity: O(n)
