Max Slice

gistfile1.txt

arr = [-10,-5,6,6,-10,-100]
arr2 = [10,-5,6,6,-10,-100]

def max_slice(arr)
  max = 0
  biggest_slice = arr[0..1]
  arr.each_with_index do |x,i|
    arr.each_with_index do |y,index|
      if sum(arr[index..i]) > max
        biggest_slice = arr[index..i]
        max = sum(arr[index..i])
      end
    end
  end
  p biggest_slice
end

def sum(arr)
  arr = Array(arr)
  arr.inject(0) { |sum, x| sum + x.to_i }
end

max_slice(arr)

def assert_equal(func,value)
  if func == value
    puts "1 test passed."
  else
    puts "1 test failed."
    puts "Expected #{value}. Got #{func}."
  end
end

assert_equal(max_slice(arr),[6,6])
assert_equal(max_slice(arr2),[10,-5,6,6])