Find the maximum subarray sum in an array with positive and negative integers.

• Use Kadane's algorithm to find the maximum subarray sum.

• Initialize two variables, one for current maximum and one for glob...read more

// Kadane's algorithm

int maxSum(int arr[] , int n){

int sum;

int res;

sum = arr[0];

res = arr[0];

for(int i=1; i<n; i++){

sum = max(sum+arr[i] , arr[i]);

res = max(sum , res);

}

re...read more