Determine if a word can be broken into dictionary words

by Krishna Ananthi

JavaScript

function wordBreak(s, wordDict) {
  const dp = new Array(s.length + 1).fill(false)
  dp[s.length] = true

  for (let i = s.length - 1; i >= 0; i--) {
    for (const w of wordDict) {
      if (i + w.length <= s.length && s.slice(i, i + w.length) === w) {
        dp[i] = dp[i + w.length]
        console.log(dp, dp[i], w, dp[i + w.length])
        if(dp[i]){
        console.log('executing')
        break;}
      }
    }
  }

  return dp[0]
}

console.log(wordBreak("cars", ["car", "ca", "rs"]))