Function search

javascript/0312-burst-balloons.js:15–33

(
    nums,
    left = 1,
    right = nums.length - 2,
    memo = initMemo(nums),
)

};

var search = (
    nums,
    left = 1,
    right = nums.length - 2,
    memo = initMemo(nums),
) => {
    const isBaseCase = right - left < 0;
    if (isBaseCase) return 0;

    const hasSeen = memo[left][right] !== -1;
    if (hasSeen) return memo[left][right];

    return dfs(
        nums,
        left,
        right,
        memo,
    ); /* Time O(N * N * N) | Space O((N * N) + HEIGHT) */
};

var initMemo = (nums) =>
    new Array(nums.length)