Skip to content

Instantly share code, notes, and snippets.

@rishiip

rishiip/find-max-subarray

Created December 21, 2015 17:50
Show Gist options
  • Save rishiip/15b7f8ffd409e2383934 to your computer and use it in GitHub Desktop.
Save rishiip/15b7f8ffd409e2383934 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
find-max-subarray
def get_array_max(one_dim_array)
one_dim_array.inject([0, 0]) do |(max_so_far, max_up_to_here), x|
new_max_up_to_here = [max_up_to_here + x, 0].max
new_max_so_far = [max_so_far, new_max_up_to_here].max
[new_max_so_far, new_max_up_to_here]
end.first
end
sample = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
p get_array_max(sample)
@kcore
Copy link

kcore commented Dec 23, 2015

wait.. may i ask what was the program supposed to return here?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment