Maximum Subarray

MaximumSubarray.java

public class Solution {
    public int maxSubArray(int[] A) {
        int maxSoFar = A[0];
        int sumSoFar = A[0];
        for (int i = 1; i < A.length; i++){
            sumSoFar = sumSoFar + A[i];
            sumSoFar = Math.max(sumSoFar, A[i]);
            maxSoFar = Math.max(sumSoFar, maxSoFar);
        }
        return maxSoFar;
    }
}