Function search

javascript/0115-distinct-subsequences.js:92–106

(s, t, tabu)

};

var search = (s, t, tabu) => {
    for (let r = s.length - 1; 0 <= r; r--) {
        /* Time O(N) */
        for (let c = t.length - 1; 0 <= c; c--) {
            /* Time O(M) */
            const left = tabu[r + 1][c];

            const isEqual = s[r] === t[c];

            const right = isEqual ? tabu[r + 1][c + 1] : 0;

            tabu[r][c] = left + right; /* Space O(N * M) */
        }
    }
};

/**
 * DP - Bottom Up