Merge pull request codec-akash#9 from SHUBH619/patch-2

codec-akash · web-flow · commit a6969b54bfbf · 2020-10-01T09:00:42.000+05:30
Create kadane.java
diff --git a/kadane.java b/kadane.java
@@ -0,0 +1,24 @@
+import java.util.*; 
+  
+public class Kadane 
+{ 
+    public static void main (String[] args) 
+    { 
+        int [] a = {-2, -3, 4, -1, -2, 1, 5, -3}; 
+        System.out.println("Maximum contiguous sum is " + 
+                                       maxSubArraySum(a)); 
+    } 
+  
+    static int maxSubArraySum(int arr[]) 
+    { 
+        int size = arr.length; 
+        int max =arr[0],curr = arr[0]; 
+  
+        for (int i = 1; i < size; i++) 
+        { 
+        curr=Math.max(curr,curr+arr[i]);
+        max=Math.max(max,curr);            
+        } 
+        return max; 
+    } 
+} 
