From 483dd6ec0718456f5d25552d45f5925d290e9333 Mon Sep 17 00:00:00 2001
From: MehaShukla <meha1212shukla@gmail.com>
Date: Sun, 10 Oct 2021 00:05:01 +0530
Subject: [PATCH] Added kadanes algo

---
 kadanesalgo.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 kadanesalgo.cpp

diff --git a/kadanesalgo.cpp b/kadanesalgo.cpp
new file mode 100644
index 0000000..44d1b54
--- /dev/null
+++ b/kadanesalgo.cpp
@@ -0,0 +1,18 @@
+
+#include <iostream>
+using namespace std;
+ 
+int main() {
+    int n,m=0;
+    cin>>n;
+    int a[n];
+    int s=0;
+    for(int i=0;i<n;i++)
+    {
+        s+=a[i];
+        if(s<0)
+        s=0;
+        m=max(m,s);
+
+    }return m;
+}
\ No newline at end of file