houseRobberDP.js

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    let memo = Array(nums.length);
    return helper(nums, 0, memo);
};

var helper = function(nums, current, memo) {
    if (current > nums.length) {
        return 0;
    }
    
    if (memo[current] !== undefined) {
        return memo[current];
    }
    
    let option1 = nums[current] + helper(nums, current + 2, memo);
    let option2 = helper(nums, current + 1, memo);
    let result;
    if (option1 >= option2) {
        result = option1;
    }
    else {
        result = option2;
    }
    memo[current] = result;
    return memo[current];
};