class Questions::Issue20260223

Answers::Issue20260223

Question

Given an array of integers, find the contiguous subarray that has the largest sum and return that sum. A subarray must contain at least one element. If all elements are negative, return the largest (least negative) value.

If you need a hint, look up Kadane’s Algorithm!

Examples

Public Instance Methods

setup ()

Source

# File questions/20260223.rb, line 23
def setup
  @methods  = Answers::Issue20260223.instance_methods(false)
  @examples = [
    {
      integers: [5],
      expected: 5,
    },
    {
      integers: [-1, -2, -3, -4],
      expected: -1,
    },
    {
      integers: [5, 4, -1, 7, 8],
      expected: 23,
    },
    {
      integers: [-2, 1, -3, 4, -1, 2, 1, -5, 4],
      expected: 6,
    },
    # Extra examples by izkreny
    {
      integers: [1, 2, 3, 4],
      expected: 10,
    },
    {
      integers: [-10, -20, 1, -30, -40],
      expected: 1,
    },
  ]
end

Tests

Public Instance Methods

test_answers ()

Source

# File questions/20260223.rb, line 56
def test_answers
  @methods.each do |method|
    @examples.each do |example|
      actual = public_send(method, example[:integers])

      assert_equal example[:expected], actual, "Answer #{method} is not correct"
      refute_same  example[:integers], actual, "Answer #{method} is messing with the integers"
    end
  end
end