LC 30 days challenge - DAY 3

max_sub_array.rb

# @param {Integer[]} nums
# @return {Integer}
def max_sub_array(nums)
    max = nums[0]

    for i in 1...nums.size do
        nums[i] += nums[i-1] if nums[i-1] > 0
        max = nums[i] if nums[i] > max
    end
    max
end