Google IBM MAQ-Software Walmart Labs

Author: rahulcode22

wordBreakProblem.py

@@ -0,0 +1,12 @@
+def wordBreak(s,dic):
+    segmented = [True]
+    for i in range(len(s)):
+        segmented.append(False)
+        for j in range(i,-1,-1):
+            if segmented[j] and s[j:i+1] in dic:
+                segmented[i+1] = True
+                break
+    return segmented[len(s)]
+s = "leetcode"
+dic = ["leet","code"]
+print wordBreak(s,dic)