Arrays 2

    public int maxSubArray(final int[] arr) {
        if(arr.length == 0){
            return -1;
        }
        int max = 0;
        int finalmax = Integer.MIN_VALUE;
        for(int i=0;i<arr.length;i++){
            max = Math.max(max+arr[i],arr[i]);
            finalmax = Math.max(max,finalmax);
        }
        return finalmax;
    }