2yuri / golang-array-challenge

Array challenge

Array Sum Challenge

Challenge

Have the function ArrayChallenge(arr) take the array of numbers stored in arr and determine the largest sum that can be formed by any contiguous subarray in the array. For example, if arr is [-2, 5, -1, 7, -3] then your program should return 11 because the sum is formed by the subarray [5, -1, 7]. Adding any element before or after this subarray would make the sum smaller.

Examples

• Input: []int {1, -2, 0, 3}
• Output: 3
• Input: []int {3, -1, -1, 4, 3, -1}
• Output: 8