From fe6430adcdcf7d1e000d020aee87853f62de0f3f Mon Sep 17 00:00:00 2001
From: Shekhar Suman <62455266+Shekhar0050M@users.noreply.github.com>
Date: Mon, 4 Oct 2021 18:41:54 +0530
Subject: [PATCH] Add files via upload

---
 kadanesalgortihm.cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 kadanesalgortihm.cpp

diff --git a/kadanesalgortihm.cpp b/kadanesalgortihm.cpp
new file mode 100644
index 000000000..a61ac7506
--- /dev/null
+++ b/kadanesalgortihm.cpp
@@ -0,0 +1,13 @@
+#include <cstdio>
+#include <iostream>
+
+using namespace std;
+
+int main(){
+    int arr[]={3,5,-9,1,3,-2,3,4,7,2,-9,6,3,1,-5,4},k=0,n=sizeof(arr)/sizeof(arr[0]);
+    for(int i=1;i<n;i++){
+        arr[i]=max(arr[i],arr[i]+arr[i-1]);
+        k=max(arr[i],k);
+    }
+    printf("Maximum value for current array is:: %d\n",k);
+}