Function dfs

javascript/0472-concatenated-words.js:22–35

* * @param {string} word * @returns {boolean}

(word)

     * @returns {boolean}
     */
    function dfs(word) {
        for (let i = 1; i < word.length; i++) {
            let prefix = word.slice(0, i);
            let suffix = word.slice(i, word.length);

            if (
                (wordSet.has(prefix) && wordSet.has(suffix)) ||
                (wordSet.has(prefix) && dfs(suffix))
            ) {
                return true;
            }
        }
        return false;
    }
};