https://leetcode.com/problems/wildcard-matching/

wildcardMatching.js

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    
    const memo = new Array(s.length+1).fill(0).map(() => new Array(p.length).fill(-1));
    
    const r = (i, j) => {
        
        if(i === s.length && j === p.length) return true;
        if(j === p.length) return false;
        
        if(memo[i][j] !== -1) return memo[i][j];
        
        if(p[j] === '*'){
            
            if(i === s.length) return r(i, j+1); // skip the star and match it against ''
            
            return memo[i][j] = (
                r(i+1, j+1) || // use the star to match just this char
                r(i+1, j) || // use the star to match this and more
                r(i, j+1) // skip the star and match it against ''
            );
        }
        
        if(i === s.length) return false;
        
        if(p[j] === '?') return memo[i][j] = r(i+1, j+1);
        if(s[i] === p[j]) return memo[i][j] = r(i+1, j+1);
        return false;
    };
    
    return r(0, 0);
};