feat(soobing): word-break

Author: soobing

word-break/soobing.ts

@@ -0,0 +1,15 @@
+function wordBreak(s: string, wordDict: string[]): boolean {
+  const dp = new Array(s.length + 1).fill(false);
+  dp[s.length] = true;
+
+  for (let i = s.length - 1; i >= 0; i--) {
+    for (const word of wordDict) {
+      if (i + word.length <= s.length && s.slice(i, i + word.length) === word) {
+        dp[i] = dp[i + word.length];
+      }
+
+      if (dp[i]) break;
+    }
+  }
+  return dp[0];
+}