Update 139-word-break.js

Author: everthis

139-word-break.js

@@ -51,3 +51,28 @@ const wordBreak = function(s, wordDict) {
 
     return f[len];
 };
+
+
+// another
+
+/**
+ * @param {string} s
+ * @param {string[]} wordDict
+ * @return {boolean}
+ */
+const wordBreak = function(s, wordDict) {
+  const set = new Set(wordDict)
+  const dp = Array(s.length + 1).fill(false)
+  dp[0] = true
+  for(let i = 1; i <= s.length; i++) {
+    for(let j = 0; j < i; j++) {
+      if(dp[j] && set.has(s.slice(j, i))) {
+        dp[i] = true
+        break
+      }
+    }
+  }
+  
+  return dp[s.length]
+};
+