minSumSubarray.java

public class MinSubArraySum {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {1, 3, -2, -1,1};
		int result = minSumSubarray(a);
		System.out.println(result);
	}
	
	public static int minSumSubarray(int[] A){
		int n = A.length;
		int local_min = 0;
		int global_min = Integer.MAX_VALUE;
		  
		for(int i = 0; i < n; i++){
			int current = A[i];
			local_min = Math.min(current, current + local_min);
			if(local_min < global_min){
				global_min = local_min;
			}
		}
		return global_min;
	}
	
}