summaryrefslogtreecommitdiff
path: root/foo.py
diff options
context:
space:
mode:
Diffstat (limited to 'foo.py')
-rw-r--r--foo.py10
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]))