Merge pull request #849 from vfonic/house-robber

Create 198-House-Robber.rb

Author: Ahmad-A0

ruby/198-House-Robber.rb

@@ -0,0 +1,11 @@
+# @param {Integer[]} nums
+# @return {Integer}
+def rob(nums)
+  dp = Array.new(nums.size + 3) { 0 }
+
+  nums.each_with_index do |num, i|
+    dp[i + 3] = num + [dp[i + 1], dp[i]].max
+  end
+
+  [dp[-1], dp[-2]].max
+end