Add files via upload

Author: lmizner

Subsets/permutations.py

@@ -0,0 +1,49 @@
+def swap_char(word, i, j):
+    swap_index = list(word)
+    swap_index[i], swap_index[j] = swap_index[j], swap_index[i]
+    return ''.join(swap_index)
+
+
+def permute_string_rec(word, current_index, result):
+    if current_index == len(word) - 1:
+        result.append(word)
+        return
+    
+    for i in range(current_index, len(word)):
+        swapped_str = swap_char(word, current_index, i)
+        permute_string_rec(swapped_str, current_index + 1, result)
+
+
+def permute_word(word):
+    result = []
+    permute_string_rec(word, 0, result)
+    return result
+
+
+
+# Time Complexity = O(n * n!)
+# Space Complexity = O(n)
+
+
+
+#################################################################
+
+
+
+# Driver code
+def main():
+    input_word = ["ab", "bad", "abcd"]
+
+    for index in range(len(input_word)):
+        permuted_words = permute_word(input_word[index])
+
+        print(index + 1, ".\t Input string: '", input_word[index], "'", sep="")
+        print("\t All possible permutations are: ",
+              "[", ', '.join(permuted_words), "]", sep="")
+        print('-' * 100)
+
+
+if __name__ == '__main__':
+    main()
+
+