Skip to content

Instantly share code, notes, and snippets.

@zsrinivas

zsrinivas/maximum_subarray_sum.py

Created October 22, 2014 15:20
Show Gist options
  • Save zsrinivas/56adc250649fdcf0bf67 to your computer and use it in GitHub Desktop.
Save zsrinivas/56adc250649fdcf0bf67 to your computer and use it in GitHub Desktop.
Download ZIP
beauty of python
Raw
maximum_subarray_sum.py
def maximum_subarray_sum(a):
maximumsum = tmpsum = -float('inf')
for x in a:
tmpsum = max(x, tmpsum + x)
maximumsum = max(maximumsum, tmpsum)
return maximumsum
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment