From 9c99130ebc0230e2c6d81bf17d00f52a7566c0ae Mon Sep 17 00:00:00 2001
From: Abh-ui-code <96326875+Abh-ui-code@users.noreply.github.com>
Date: Sun, 30 Oct 2022 16:16:01 +0530
Subject: [PATCH 1/2] Create Kadane Algorithm

---
 Kadane Algorithm | 57 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 Kadane Algorithm

diff --git a/Kadane Algorithm b/Kadane Algorithm
new file mode 100644
index 0000000..4659128
--- /dev/null
+++ b/Kadane Algorithm	
@@ -0,0 +1,57 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+ 
+
+int maxSubArraySum(int a[], int size)
+
+{
+
+    int max_so_far = INT_MIN, max_ending_here = 0;
+
+ 
+
+    for (int i = 0; i < size; i++) {
+
+        max_ending_here = max_ending_here + a[i];
+
+        if (max_so_far < max_ending_here)
+
+            max_so_far = max_ending_here;
+
+ 
+
+        if (max_ending_here < 0)
+
+            max_ending_here = 0;
+
+    }
+
+    return max_so_far;
+
+}
+
+ 
+
+// Driver Code
+
+int main()
+
+{
+
+    int a[] = { -2, -3, 4, -1, -2, 1, 5, -3 };
+
+    int n = sizeof(a) / sizeof(a[0]);
+
+ 
+
+    // Function Call
+
+    int max_sum = maxSubArraySum(a, n);
+
+    cout << "Maximum contiguous sum is " << max_sum;
+
+    return 0;
+
+}

From f2b1ec2abe5e0205a70d4a844ece87594f128d7a Mon Sep 17 00:00:00 2001
From: Abh-ui-code <96326875+Abh-ui-code@users.noreply.github.com>
Date: Sun, 30 Oct 2022 16:19:49 +0530
Subject: [PATCH 2/2] Create Kadane Algorithm  code

---
 Kadane Algorithm  code | 57 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 Kadane Algorithm  code

diff --git a/Kadane Algorithm  code b/Kadane Algorithm  code
new file mode 100644
index 0000000..4659128
--- /dev/null
+++ b/Kadane Algorithm  code	
@@ -0,0 +1,57 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+ 
+
+int maxSubArraySum(int a[], int size)
+
+{
+
+    int max_so_far = INT_MIN, max_ending_here = 0;
+
+ 
+
+    for (int i = 0; i < size; i++) {
+
+        max_ending_here = max_ending_here + a[i];
+
+        if (max_so_far < max_ending_here)
+
+            max_so_far = max_ending_here;
+
+ 
+
+        if (max_ending_here < 0)
+
+            max_ending_here = 0;
+
+    }
+
+    return max_so_far;
+
+}
+
+ 
+
+// Driver Code
+
+int main()
+
+{
+
+    int a[] = { -2, -3, 4, -1, -2, 1, 5, -3 };
+
+    int n = sizeof(a) / sizeof(a[0]);
+
+ 
+
+    // Function Call
+
+    int max_sum = maxSubArraySum(a, n);
+
+    cout << "Maximum contiguous sum is " << max_sum;
+
+    return 0;
+
+}