From cfe7ae9a6f9a5aad68008a0574dd928c751b4805 Mon Sep 17 00:00:00 2001
From: Rodolfo P A <6721075+rodoufu@users.noreply.github.com>
Date: Mon, 6 Jul 2026 17:11:41 -0300
Subject: [PATCH] Create max_slice_sum.py

---
 codility_new/max_slice_sum.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 codility_new/max_slice_sum.py

diff --git a/codility_new/max_slice_sum.py b/codility_new/max_slice_sum.py
new file mode 100644
index 0000000..58dfcf2
--- /dev/null
+++ b/codility_new/max_slice_sum.py
@@ -0,0 +1,14 @@
+# https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/
+
+def solution(A):
+    if len(A) == 0:
+        return 0
+    if len(A) == 1:
+        return A[0]
+    max_ending = A[0]
+    max_slice = A[0]
+    for i in range(1, len(A)):
+        a = A[i]
+        max_ending = max(a, max_ending + a)
+        max_slice = max(max_slice, max_ending)
+    return max_slice