From 7b13b05d1c1d5e8ce4d07eb1970edf407fe83aea Mon Sep 17 00:00:00 2001
From: Chinmay Lohani <56592002+Golden-Hunter@users.noreply.github.com>
Date: Sat, 23 Oct 2021 09:48:38 +0530
Subject: [PATCH] Create Kadanes_Algo

---
 Kadanes_Algo | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Kadanes_Algo

diff --git a/Kadanes_Algo b/Kadanes_Algo
new file mode 100644
index 0000000..d788079
--- /dev/null
+++ b/Kadanes_Algo
@@ -0,0 +1,20 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+    int n;
+    cin >> n;
+    int ms = 0, cs = 0;
+    int arr[n];
+    for (int i = 0; i < n; i++)
+    {
+        cin >> arr[i];
+        cs += arr[i];
+        if (cs < 0)
+            cs = 0;
+        else if (cs >= ms)
+            ms = cs;
+    }
+    cout << ms << endl;
+    return 0;
+}