Function dfs

javascript/0097-interleaving-string.js:20–44

(s1, s2, s3, i, j, res, ans = false)

};

var dfs = (s1, s2, s3, i, j, res, ans = false) => {
    const hasLeft = i < s1.length;
    if (hasLeft)
        ans |= isInterleave(
            s1,
            s2,
            s3,
            i + 1,
            j,
            `${res}${s1[i]}`,
        ); /* Time O(2^(N + M)) | Space O(N) */

    const hasRight = j < s2.length;
    if (hasRight)
        ans |= isInterleave(
            s1,
            s2,
            s3,
            i,
            j + 1,
            `${res}${s2[j]}`,
        ); /* Time O(2^(N + M)) | Space O(M) */

    return ans;
};

/**
 * DP - Top Down