Cassidoo newsletter - 2023 - Week 0

cass.rb

# frozen_string_literal: true

def max_subarray(haystack, target_length)
  cons = haystack.each_cons(target_length).to_a
  sums = cons.collect(&:sum)
  cons[sums.index(sums.max)]
end

puts max_subarray([-4, 2, -5, 1, 2, 3, 6, -5, 1], 4).inspect
puts max_subarray([1, 2, 0, 5], 2).inspect
puts max_subarray([10, 20, 30, 50, -10, 90], 2).inspect