diff --git a/kadanesalgoinjava00912237.java b/kadanesalgoinjava00912237.java new file mode 100644 index 0000000..5b85e76 --- /dev/null +++ b/kadanesalgoinjava00912237.java @@ -0,0 +1,133 @@ +import java.util.*; +public class array{ + + public static void printarray(int arr[]){ + for(int i = 0 ; imax){ + max=currsum; + } + + } + + // System.out.println(); + + + } + System.out.print("max SUM IS :- "+max+" "); + // System.out.print(sum); + } + + + public static void maxsubarraySumprefix(int arr[]){ + int currsum=0; + int max = Integer.MIN_VALUE; + int prefix[] = new int[arr.length]; + prefix[0]=arr[0]; + for(int i= 1; imax){ + max=currsum; + } + + } + } + System.out.print("max SUM IS :- "+max+" "); + // System.out.print(sum); + } + + public static void kadanesalgo(int arr[]){ + int maxsum = Integer.MIN_VALUE; + int currsum = 0; + for(int i = 0 ; i