add solution: word-break

Author: yihyun-kim1

word-break/yihyun-kim1.js

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