feat: word-break

Author: soobing

word-break/soobing3.ts

@@ -0,0 +1,15 @@
+function wordBreak(s: string, wordDict: string[]): boolean {
+  const dp = new 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] && wordDict.includes(s.slice(j, i))) {
+                dp[i] = true;
+                break;
+            }
+        }
+    }
+
+    return dp[s.length];
+};