Added max_subarray in Ruby

jcla1 · jcla1 · commit bb519a7fe3ff · 2014-01-01T11:53:57.000+01:00
diff --git a/Maximum_Subarray/Ruby/jcla1/maximum_subarray.rb b/Maximum_Subarray/Ruby/jcla1/maximum_subarray.rb
@@ -0,0 +1,14 @@
+def maximum_subarray(arr)
+    if arr.length < 1
+        return 0
+    end
+
+    cur_max, max_so_far = arr.first, arr.first
+
+    arr[1..-1].each do |v|
+        cur_max = [cur_max+v, v].max
+        max_so_far = [cur_max, max_so_far].max
+    end
+
+    max_so_far
+end
