Module: KadaneSan

Defined in:
lib/kadane_san.rb,
lib/kadane_san/version.rb

Constant Summary collapse

VERSION = 
"0.0.2"

Class Method Summary collapse

Class Method Details

.max_subarray(a) ⇒ Object 



4
5
6
7
8
9
10
11
 
# File 'lib/kadane_san.rb', line 4

def self.max_subarray(a)
  max_so_far = max_ending_here = -1.0 / 0
  a.each do |i|
    max_ending_here = [i, max_ending_here + i].max
    max_so_far = [max_so_far, max_ending_here].max
  end
  max_so_far
end