Solve : Word Break

Author: printjin-gmailcom

word-break/printjin-gmailcom.py

@@ -0,0 +1,13 @@
+class Solution:
+    def wordBreak(self, s, wordDict):
+        wordSet = set(wordDict)
+        dp = [False] * (len(s) + 1)
+        dp[0] = True
+        
+        for i in range(1, len(s) + 1):
+            for j in range(i):
+                if dp[j] and s[j:i] in wordSet:
+                    dp[i] = True
+                    break
+        
+        return dp[len(s)]