Merge pull request neetcode-gh#1200 from voski/patch-1

Create 0053-Maximum-Subarray.rb
Jay-0331 · Sep 30, 2022 · a0f7371 · a0f7371
2 parents f89a5b3 + 514160a
commit a0f7371
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/ruby/0053-Maximum-Subarray.rb b/ruby/0053-Maximum-Subarray.rb
@@ -0,0 +1,13 @@
+def max_sub_array(nums)
+    sum = 0
+    max = -10 * 10 * 10 * 10 - 1
+
+    nums.each do |num|
+        sum += num
+        max = sum > max ? sum : max
+
+        sum = 0 if  sum < 0
+    end 
+
+    max
+end