numDecodings = (s) => {
    const isBaseCase = !s.length || s[0] === '0'
    if (isBaseCase) return 0;

    const tabu = getTabu(s);

    decode(s, tabu);

    return tabu[s.length];
}
DP - Bottom Up
Array - Tabulation
Time O(N) | Space O(N)
https://leetcode.com/problems/decode-ways/
@param {string} s
@return {number}