max-sub-array-sum.ts

function maxSubArraySum(input: number[]): number {
  let maxSum = input[0];
  let maxEnding = input[0];
  for (let i = 1; i < input.length; i++) {
    maxEnding = Math.max(maxEnding + input[i], input[i]);
    maxSum = Math.max(maxSum, maxEnding);
  }
  return maxSum;
}

export { maxSubArraySum };