Create 46-Permutations.py

javiermon · Mar 28, 2022 · 9aca025 · 9aca025
1 parent 8ceb091
commit 9aca025
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/46-Permutations.py b/46-Permutations.py
@@ -0,0 +1,17 @@
+class Solution:
+ def permute(self, nums: List[int]) -> List[List[int]]:
+ res = []
+
+ # base case
+ if len(nums) == 1:
+ return [nums[:]] # nums[:] is a deep copy
+
+ for i in range(len(nums)):
+ n = nums.pop(0)
+ perms = self.permute(nums)
+
+ for perm in perms:
+ perm.append(n)
+ res.extend(perms)
+ nums.append(n)
+ return res