From 49b03c7d4dba2426952fd5d1deb6ab6bd61a1c69 Mon Sep 17 00:00:00 2001
From: Chandan Kumar Sahu <chandansahuji123@gmail.com>
Date: Thu, 6 Aug 2020 13:36:04 +0530
Subject: [PATCH] Create Kadane Algo

---
 Kadane Algo | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Kadane Algo

diff --git a/Kadane Algo b/Kadane Algo
new file mode 100644
index 0000000..4584e42
--- /dev/null
+++ b/Kadane Algo	
@@ -0,0 +1,33 @@
+  
+#include <bits/stdc++.h>
+using namespace std;
+
+
+int kad(int *a,int n)
+
+{
+    int ma=INT_MIN,sum=0;
+    for(int i=0;i<n;i++)
+    {
+        sum+=a[i];
+         ma=max(ma,sum);
+        if(sum<0)
+        sum=0;
+       
+    }
+    return ma;
+}
+
+int main() {
+	//code
+	int t;
+	cin>>t;
+	while(t--){
+	    int n;
+	    cin>>n;
+	    int *a =new int[n];
+	    for(int i=0;i<n;i++)cin>>a[i];
+	    cout<<kad(a,n)<<'\n';
+	}
+	return 0;
+}