Update 140-word-break-ii.js

Author: everthis

140-word-break-ii.js

@@ -1,3 +1,32 @@
+/**
+ * @param {string} s
+ * @param {string[]} wordDict
+ * @return {string[]}
+ */
+const wordBreak = function(s, wordDict) {
+  const set = new Set(wordDict)
+  return helper(s, 0, set)
+};
+
+function helper(str, idx, set) {
+  if(idx === str.length) return []
+  const res = []
+  for(let i = idx; i < str.length; i++) {
+    const tmp = str.slice(idx, i + 1)
+    if(set.has(tmp)) {
+      const arr = helper(str, i + 1, set)
+      if(i === str.length - 1) res.push(tmp)
+      for(let item of arr) {
+        res.push(`${tmp} ${item}`)
+      }
+    }
+  }
+  return res
+}
+
+// another
+
+
 /**
  * @param {string} s
  * @param {string[]} wordDict