Implement a function that finds the maximum sum of a subarray in a given array.

Medium

Problem Statement

Sample Input

[1, -2, 3, 4, -1, 2, 1, -5, 4]

Sample Output

Limits

Time: 2s · Memory: 256 MB

Code Editor

00:00

// Find the maximum sum of a subarray (Kadane's algorithm) function maxSubarraySum(arr) { } console.log(maxSubarraySum([1, -2, 3, 4, -1, 2, 1, -5, 4]));

Input

[1, -2, 3, 4, -1, 2, 1, -5, 4]

Expected Output

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises

Implement a function that finds the maximum sum of a subarray in a given array.

Problem Statement

Sample Input

Sample Output

Limits

Hint 1