From b65db3b4f2bf6201c8eec03e5551f881b1c2818b Mon Sep 17 00:00:00 2001
From: Alec Goncharow <alec@goncharow.dev>
Date: Fri, 10 Jul 2026 12:32:02 -0400
Subject: words

---
 foo.py | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 foo.py

(limited to 'foo.py')

diff --git a/foo.py b/foo.py
new file mode 100644
index 0000000..99df8ad
--- /dev/null
+++ b/foo.py
@@ -0,0 +1,10 @@
+def max_subarray(numbers):
+    """Find the largest sum of any contiguous subarray."""
+    best_sum = float('-inf')
+    current_sum = 0
+    for x in numbers:
+        current_sum = max(x, current_sum + x)
+        best_sum = max(best_sum, current_sum)
+    return best_sum
+
+print(max_subarray([100, -5, 500]))
-- 
cgit v1.2.3-70-g09d2