Function hasMatch

javascript/0097-interleaving-string.js:167–181

(s1, s2, s3, i, j, tabu)

};

var hasMatch = (s1, s2, s3, i, j, tabu) => {
    const isBaseCase1 = i === 0 && j === 0;
    if (isBaseCase1) return true;

    const isBaseCase2 = i === 0;
    if (isBaseCase2) return getRight(i, j, s2, s3, tabu);

    const isBaseCase3 = j === 0;
    if (isBaseCase3) return getLeft(i, j, s1, s3, tabu);

    const left = getLeft(i, j, s1, s3, tabu);
    const right = getRight(i, j, s2, s3, tabu);

    return left || right;
};

var getLeft = (i, j, s1, s3, tabu) =>
    (tabu[i - 1][j] && s1[i - 1]) === s3[i + j - 1];