From 65acb4e8c92b02ef981b10f9ecef539f0178cc53 Mon Sep 17 00:00:00 2001
From: Khushi Sharma <84229879+khushi10000@users.noreply.github.com>
Date: Mon, 31 Oct 2022 22:58:17 +0530
Subject: [PATCH] Max Continous Sum Array in cpp

---
 Arrays/maxContinousSum.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Arrays/maxContinousSum.cpp

diff --git a/Arrays/maxContinousSum.cpp b/Arrays/maxContinousSum.cpp
new file mode 100644
index 0000000..7b8e147
--- /dev/null
+++ b/Arrays/maxContinousSum.cpp
@@ -0,0 +1,20 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main(){
+    vector<int> A = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
+    int sum = A[0];
+    int finalSum = sum;
+    for(int i=1;i<A.size();i++){
+        sum = sum+A[i];
+        if(sum<0){
+            sum = max(sum,A[i]);
+            finalSum = max(finalSum,sum);
+            sum = 0;
+        }
+        else{
+            finalSum = max(sum,finalSum);
+        }
+
+    }
+    cout<<" finalSum = "<<finalSum<<endl;
+}
\ No newline at end of file