Function dfs

javascript/0139-word-break.js:23–35

(s, wordSet, start)

};

var dfs = (s, wordSet, start) => {
    for (let end = start + 1; end <= s.length; end++) {
        /* Time O(N) */
        const word = s.slice(start, end); /* Time O(N)   | Space O(N) */

        const _canBreak =
            wordSet.has(word) &&
            canBreak(s, wordSet, end); /* Time O(2^N) | Space O(N) */
        if (_canBreak) return true;
    }

    return false;
};

/**
 * DP - Top Down