MaximumSubarraySumKadanes.java

packagearray;

publicclassMaximumSubarraySumKadanes {

privatestaticintmaximumSubarrySum(int[] arr) {

intmax = Integer.MIN_VALUE;
intsum = 0;

for (inti = 0; i < arr.length; i++) {

sum += arr[i];

if (sum > max) {
max = sum;
 }
if (sum < 0) {
sum = 0;
 }
 }

returnmax;
 }

publicstaticvoidmain(String[] args) {
int[] arr = { 3, 2, -7, 8, 9, -2, -1, 10 }; // 24
System.out.println(maximumSubarrySum(arr)); 
 }
}