wordsHEADmain

1 files changed, 10 insertions, 0 deletions

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]))