2024-07-16 v. 6.1.7: added "53. Maximum Subarray"

Author: fartem

README.md

@@ -482,3 +482,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 46. Permutations                                            | [Link](https://leetcode.com/problems/permutations/)                                            | [Link](./lib/medium/46_permutations.rb)                                            |
 | 48. Rotate Image                                            | [Link](https://leetcode.com/problems/rotate-image/)                                            | [Link](./lib/medium/48_rotate_image.rb)                                            |
 | 49. Group Anagrams                                          | [Link](https://leetcode.com/problems/group-anagrams/)                                          | [Link](./lib/medium/49_group_anagrams.rb)                                          |
+| 53. Maximum Subarray                                        | [Link](https://leetcode.com/problems/maximum-subarray/)                                        | [Link](./lib/medium/53_maximum_subarray.rb)                                        |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '6.1.6'
+  s.version = '6.1.7'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/medium/53_maximum_subarray.rb

@@ -0,0 +1,15 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/maximum-subarray/
+# @param {Integer[]} nums
+# @return {Integer}
+def max_sub_array(nums)
+  max = nums.first
+  curr = max
+  nums.drop(1).each do |num|
+    curr = [curr + num, num].max
+    max = [curr, max].max
+  end
+
+  max
+end

test/medium/test_53_maximum_subarray.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/medium/53_maximum_subarray'
+require 'minitest/autorun'
+
+class MaximumSubarrayTest < ::Minitest::Test
+  def test_default
+    assert_equal(6, max_sub_array([-2, 1, -3, 4, -1, 2, 1, -5, 4]))
+    assert_equal(1, max_sub_array([1]))
+    assert_equal(23, max_sub_array([5, 4, -1, 7, 8]))
+  end
+end