From 81d36ad5acfb4515ce2cb5bf4bc183f4503d04ed Mon Sep 17 00:00:00 2001 From: aryan1165 Date: Thu, 28 Sep 2023 22:05:29 +0530 Subject: [PATCH 1/2] Fixes #9014 --- data_structures/arrays/permutations.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/data_structures/arrays/permutations.py b/data_structures/arrays/permutations.py index 0f029187b92b..2baef9e66f38 100644 --- a/data_structures/arrays/permutations.py +++ b/data_structures/arrays/permutations.py @@ -10,7 +10,7 @@ def permute_recursive(nums: list[int]) -> list[list[int]]: return [[]] for _ in range(len(nums)): n = nums.pop(0) - permutations = permute_recursive(nums) + permutations = permute_recursive(nums.copy()) for perm in permutations: perm.append(n) result.extend(permutations) From 56819039df7ee1155f4e2386ec3c761aabb4cb59 Mon Sep 17 00:00:00 2001 From: aryan1165 Date: Sun, 1 Oct 2023 08:30:24 +0530 Subject: [PATCH 2/2] Fixed permute_recursive() by passing nums.copy() --- data_structures/arrays/permutations.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/data_structures/arrays/permutations.py b/data_structures/arrays/permutations.py index 2baef9e66f38..4906dd5c2ae1 100644 --- a/data_structures/arrays/permutations.py +++ b/data_structures/arrays/permutations.py @@ -43,6 +43,6 @@ def backtrack(start: int) -> None: if __name__ == "__main__": import doctest - res = permute_backtrack([1, 2, 3]) - print(res) + result = permute_backtrack([1, 2, 3]) + print(result) doctest.testmod()