* O(n) solution for calculating maximum subarray sum. */
(x int, y int)
| 6 | |
| 7 | /* O(n) solution for calculating maximum subarray sum. */ |
| 8 | func Max(x int, y int) int { |
| 9 | if x < y { |
| 10 | return y |
| 11 | } |
| 12 | return x |
| 13 | } |
| 14 | |
| 15 | func maxSubarray(array []int) int { |
| 16 | var currentMax int = 0 |