From 96317a15638e805914e15abfbe7ee30ab10a4b15 Mon Sep 17 00:00:00 2001
From: AP-Repositories <106278457+AP-Repositories@users.noreply.github.com>
Date: Thu, 5 Jan 2023 11:57:22 -0600
Subject: [PATCH] Create 0139-word-break.go

Accepted submission: _https://leetcode.com/submissions/detail/872095387/_
---
 go/0139-word-break.go | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 go/0139-word-break.go

diff --git a/go/0139-word-break.go b/go/0139-word-break.go
new file mode 100644
index 000000000..db0429676
--- /dev/null
+++ b/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]
+}