Function canBreak

javascript/0139-word-break.js:16–21

(s, wordSet, start = 0)

};

var canBreak = (s, wordSet, start = 0) => {
    const isBaseCase = start === s.length;
    if (isBaseCase) return true;

    return dfs(s, wordSet, start); /* Time O(2^N) | Space O(N) */
};

var dfs = (s, wordSet, start) => {
    for (let end = start + 1; end <= s.length; end++) {