public class Main {
public static int maxSubArray(int[] nums) {
// TODO: Kadane's algorithm
return 0;
}
public static void main(String[] args) {
System.out.println(maxSubArray(new int[]{-2,1,-3,4,-1,2,1,-5,4})); // 6
System.out.println(maxSubArray(new int[]{5,4,-1,7,8})); // 23
}
}
Click Run to execute, or Submit to grade (all languages).