198. House-Robber

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    let n = nums.length;
    let dp = new Array(n+1).fill(0);
    dp[0] = 0;
    dp[1] = nums[0];
    for(let i = 2; i <= n; i++){
        dp[i] = Math.max(dp[i-1],nums[i-1] + dp[i-2]);
    }
    return dp[n];

};