From 3165301df5df613ac5b034133863343126bbb175 Mon Sep 17 00:00:00 2001
From: Garvit414 <103891145+Garvit414@users.noreply.github.com>
Date: Tue, 18 Oct 2022 22:30:28 +0530
Subject: [PATCH] Create Kadane's_Algorithm.cpp

---
 30. CPP Programs/Kadane's_Algorithm.cpp | 31 +++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 30. CPP Programs/Kadane's_Algorithm.cpp

diff --git a/30. CPP Programs/Kadane's_Algorithm.cpp b/30. CPP Programs/Kadane's_Algorithm.cpp
new file mode 100644
index 0000000..475a7bb
--- /dev/null
+++ b/30. CPP Programs/Kadane's_Algorithm.cpp	
@@ -0,0 +1,31 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int KadaneAlgorithm (int arr[], int size){
+    int sum=0;
+    int maxsum=INT_MIN;
+    for(int i=0;i<size;i++){
+       sum+=arr[i];
+       maxsum= max(sum,maxsum);
+       if(sum<0){
+         sum=0;
+       }
+    }
+    return maxsum;
+} 
+
+int main()
+{ 
+    int size;
+    cout<< "Enter the size of array: ";
+    cin >> size;
+    int arr[size];
+    cout<< "Enter the elements ";
+    for(int i=0;i<size;i++){
+       cin>>arr[i];
+    }
+
+    int sum = KadaneAlgorithm(arr,size);
+    cout<<"Maximum Subarray sum is: "<<sum;
+    return 0;
+}