Kadanes Basic

int maxSubarraySum(int[] arr) {

        int maxSum = Integer.MIN_VALUE;
        int curSum = 0;

        for(int el: arr) {
            curSum += el;
            maxSum = Math.max(maxSum, curSum);
            if(curSum < 0) {
                curSum = 0;
            }
        }

        return maxSum;
    }