Create 0139-word-break.go

Accepted submission: _https://leetcode.com/submissions/detail/872095387/_

Author: AP-Repositories

go/0139-word-break.go

@@ -0,0 +1,16 @@
+func wordBreak(s string, wordDict []string) bool {
+    dp := make([]bool, len(s) + 1)
+    dp[len(s)] = true
+    
+    for i := len(s) - 1; i >= 0; i-- {
+        for _, w := range wordDict {
+            if (i + len(w)) <= len(s) && s[i : i + len(w)] == w {
+                dp[i] = dp[i + len(w)]
+            }
+            if dp[i] {
+                break
+            }
+        }
+    }
+    return dp[0]
+}