Merge pull request #1815 from sangeetkar/ch64

Python CH64

1 files changed, 21 insertions, 0 deletions

diff --git a/challenge-064/sangeet-kar/python/ch-2.py b/challenge-064/sangeet-kar/python/ch-2.py
new file mode 100755
index 0000000000..a11a70ab8b
--- /dev/null
+++ b/challenge-064/sangeet-kar/python/ch-2.py
@@ -0,0 +1,21 @@
+#!/usr/bin/env python
+
+def word_break(string, words):
+    ans = []
+    recursive_helper(string, words, [], ans) 
+    return ans 
+
+def recursive_helper(string, words, accum, ans):
+    if not string:
+        ans.append(accum)
+        return
+    for word in words:
+        if string.startswith(word): 
+            recursive_helper(string[len(word):], words, accum + [word], ans)
+
+
+print(word_break("perlweeklychallenge", ["weekly", "challenge", "perl"]))
+print(word_break("perlandraku", ["python", "ruby", "haskell"]))
+
+# multiple solutions
+print(word_break("perlandraku", ["perl", "perland", "raku", "and"]))