Merge pull request #1200 from voski/patch-1

Create 0053-Maximum-Subarray.rb

Author: dissesmac

Diff for: 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