Anonymous user
Greatest subsequential sum: Difference between revisions
→Linear Time Version:
No edit summary |
|||
Line 890:
curr = max = 0
first, last, curr_first = arr.size, 0, 0
arr.each_with_index do |e, i|
curr += e
e > curr && (curr = e; curr_first = i)
|