Add scala solution for 213-House-Robber-II

Gyanachand1 · Sep 25, 2022 · c1f5021 · c1f5021
1 parent 918d008
commit c1f5021
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/scala/213-House-Robber-II.scala b/scala/213-House-Robber-II.scala
@@ -0,0 +1,21 @@
+object Solution {
+ def rob(nums: Array[Int]): Int = {
+ if (nums.length == 1) {
+ return nums(0)
+ } else {
+ return houseRobber1(nums, 0, nums.length - 2).max(houseRobber1(nums, 1, nums.length - 1))
+ }
+ }
+
+ def houseRobber1(nums: Array[Int], start: Int, end: Int): Int = {
+ var (prevMaxProfit, prevTwoMaxProfit) = (0, 0)
+
+ for (i <- start to end) {
+ val profit = (nums(i) + prevTwoMaxProfit).max(prevMaxProfit)
+ prevTwoMaxProfit = prevMaxProfit
+ prevMaxProfit = profit
+ }
+
+ return prevMaxProfit
+ }
+}