Function search

javascript/0097-interleaving-string.js:153–165

(s1, s2, s3, tabu)

        ); /* Time O(M) | Space O(M) */

var search = (s1, s2, s3, tabu) => {
    const [rows, cols] = [s1.length, s2.length];

    for (let row = 0; row <= rows; row++) {
        /* Time O(N) */
        for (let col = 0; col <= cols; col++) {
            /* Time O(M) */
            tabu[row][col] =
                /* Space O(N * M) */
                hasMatch(s1, s2, s3, row, col, tabu);
        }
    }
};

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