Given an array with positive and negative integers, find the maximum subarray sum.

// 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