document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. def maxSubarraySum(ar):
  2.     if len(ar) == 0:
  3.         return -1
  4.     _max = _curmax = ar[0]
  5.     for n in ar[1:]:
  6.         _curmax = max(n, _curmax + n)
  7.         _max = max(_max, _curmax)
  8.     return _max
  9.  
  10. if __name__ == "__main__":
  11.     print(maxSubarraySum([-2, -3, 4, -1, -2, 1, 5, -3]))
');