From b81e5b836a40346c65e6e127bd4ad891a36b7bea Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Fri, 5 Nov 2021 14:32:37 +0000
Subject: [PATCH] maximum-subarray

---
 maximum-subarray/sol.go | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 maximum-subarray/sol.go

diff --git a/maximum-subarray/sol.go b/maximum-subarray/sol.go
new file mode 100644
index 0000000..1f0c728
--- /dev/null
+++ b/maximum-subarray/sol.go
@@ -0,0 +1,17 @@
+package main
+
+// Time: O(n)
+// Space: O(1)
+func maxSubArray(nums []int) int {
+	current, max := 0, nums[0]
+	for _, num := range nums {
+		current += num
+		if current > max {
+			max = current
+		}
+		if current < 0 {
+			current = 0
+		}
+	}
+	return max
+}