Merge pull request neetcode-gh#1646 from saip7795/sp/max_sub_array

Create: 53. Maximum Sub Array.rb (Ruby Solution)

Author: Ahmad-A0

ruby/0053-maximum-sub-array.rb

@@ -0,0 +1,11 @@
+def max_sub_array(nums)
+  max_sub = nums[0]
+  current_sum = 0
+
+  nums.each do |num|
+    current_sum = 0 if current_sum < 0
+    current_sum += num
+    max_sub = [max_sub,current_sum].max
+  end
+  return max_sub
+end