From 744e3596e1460e7d93473e47e4c0d1b03ea0532f Mon Sep 17 00:00:00 2001
From: mursalatul <mursalatulislampallob@gmail.com>
Date: Wed, 24 Jan 2024 01:57:45 +0600
Subject: [PATCH] kadane's algorithm added

---
 UPDATE_DOC.py                |  4 ++--
 check.py                     |  2 +-
 kadanes_algorithm/maxsum.cpp | 24 ++++++++++++++++++++++++
 3 files changed, 27 insertions(+), 3 deletions(-)
 create mode 100644 kadanes_algorithm/maxsum.cpp

diff --git a/UPDATE_DOC.py b/UPDATE_DOC.py
index 4c1e997..cdcac30 100644
--- a/UPDATE_DOC.py
+++ b/UPDATE_DOC.py
@@ -64,7 +64,7 @@ class Files:
     # special cases to restrict
     # this folders will not be considered as regular folder to add in DOCUMENTATION.md
     SPECIAL_FILES_TO_IGNORE = ["LICENSE", "venv", "virtual_env", "env",
-                            "environment", "ADMIN", "CONTENT"]
+                            "environment", "ADMIN", "CONTENT", "__pycache__"]
     
     # this languages only will be accespted to commit
     LENGUAGE_EXTENTION = [".cpp", ".c", ".py", ".java"]
@@ -178,7 +178,7 @@ def main():
     # getting file data
     ff = Files()
     data = (ff.get_all_valid_folder_files_dict(cwd))
-    print(data)
+    # print(data)
 
     # writing to Documentation.md
     doc = CreateDocumentation()
diff --git a/check.py b/check.py
index c533d66..edae07e 100644
--- a/check.py
+++ b/check.py
@@ -1,6 +1,6 @@
 import os
 
-from ADMIN.MAINTAIN.classes.Files import Files
+from UPDATE_DOC import Files
 
 
 def main():
diff --git a/kadanes_algorithm/maxsum.cpp b/kadanes_algorithm/maxsum.cpp
new file mode 100644
index 0000000..fb2e7c0
--- /dev/null
+++ b/kadanes_algorithm/maxsum.cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+#include <vector>
+#include <limits.h>
+using namespace std;
+
+int maxsum(vector<int> v)
+{
+    int max_sum = INT_MIN, temp_sum = 0;
+    for (int i = 0; i < (int)v.size(); i++)
+    {
+        temp_sum += v[i];
+        if (temp_sum > max_sum)
+            max_sum = temp_sum;
+        if (temp_sum < 0)
+            temp_sum = 0;
+    }
+    return max_sum;
+}
+
+int main()
+{
+    vector<int> v = {-2, -1, 1, 4, 7, -1, 5, 0, 5};
+    cout << maxsum(v);
+}
\ No newline at end of file