house_robber.cpp

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size()==0)
            return 0;
        int prev2 = 0,prev1 = 0;
        for(int num:nums)
        {
            int temp = prev1;
            prev1 = max(prev2+num,prev1);
            prev2 = temp;
        }
        return prev1;
    }
};