3010

3001-3100/3010_divide_an_array_into_subarrays_with_minimum_cost_i.rb

@@ -0,0 +1,19 @@
+# @param {Integer[]} nums
+# @return {Integer}
+def minimum_cost(nums)
+ # we have to pick the first one
+ first = nums[0]
+ # to get min-cost we need to pick 2 minimum from [1...nums.size] to divide 2 sub-arrays
+ second = Float::INFINITY
+ third = Float::INFINITY
+ nums[1..].each { |num|
+ if num < second
+ third = second
+ second = num
+ elsif num < third
+ third = num
+ end
+ }
+
+ first + second + third
+end