diff --git a/backtracking/all_permutations.py b/backtracking/all_permutations.py index f376e6fa0945..691b2a2b7592 100644 --- a/backtracking/all_permutations.py +++ b/backtracking/all_permutations.py @@ -10,6 +10,16 @@ def generate_all_permutations(sequence: list[int | str]) -> None: + """ + Generate and print all possible permutations of the given sequence. + + >>> generate_all_permutations([1, 2]) + [1, 2] + [2, 1] + >>> generate_all_permutations(["A", "B"]) + ['A', 'B'] + ['B', 'A'] + """ create_state_space_tree(sequence, [], 0, [0 for i in range(len(sequence))]) diff --git a/backtracking/all_subsequences.py b/backtracking/all_subsequences.py index 18696054eb7e..43ae4fed747c 100644 --- a/backtracking/all_subsequences.py +++ b/backtracking/all_subsequences.py @@ -12,6 +12,21 @@ def generate_all_subsequences(sequence: list[Any]) -> None: + """ + Generate and print all possible subsequences of the given sequence. + + >>> generate_all_subsequences([1, 2]) + [] + [2] + [1] + [1, 2] + >>> generate_all_subsequences(["A", "B"]) + [] + ['B'] + ['A'] + ['A', 'B'] + """ + create_state_space_tree(sequence, [], 0)