public class MaxSubArraySum {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {1, -3, 2, 1,-1};
int result = maxSumSubarray(a);
System.out.println(result);
}
public static int maxSumSubarray(int[] A){
int n = A.length;
int local_max = 0;
int global_max = Integer.MIN_VALUE;
for(int i = 0; i < n; i++){
int current = A[i];
local_max = Math.max(current, current + local_max);
if(local_max > global_max){
global_max = local_max;
}
}
return global_max;
}
}