diff --git a/permutation.py b/permutation.py new file mode 100644 index 0000000..ba2a878 --- /dev/null +++ b/permutation.py @@ -0,0 +1,22 @@ + +ini_str = "abc" + + +print("Initial string", ini_str) + + +result = [] + +def permute(data, i, length): + if i == length: + result.append(''.join(data) ) + else: + for j in range(i, length): + + data[i], data[j] = data[j], data[i] + permute(data, i + 1, length) + data[i], data[j] = data[j], data[i] +permute(list(ini_str), 0, len(ini_str)) + + +print("Resultant permutations", str(result))