text function rob(nums): if length(nums) == 0: return 0 if length(nums) == 1: return nums[0] prev2 = nums[0] prev1 = max(nums[0], nums[1]) for i from 2 to length(nums) - 1: curr = max(nums[i] + prev2, prev1) prev2 = prev1 prev1 = curr return prev1 Time complexity: . One pass through the array. Space complexity: . Two variables.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/dynamic-programming/house-robber-pseudocode
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████████████████████████