Added Kadane's in C #85 (#279)

thuva4 · Sep 29, 2018 · 6de7996 · 6de7996
1 parent 6c8b31e
commit 6de7996
Show file tree

Hide file tree

Showing 2 changed files with 18 additions and 0 deletions.
diff --git a/Kadane's/C/a.out b/Kadane's/C/a.out
diff --git a/Kadane's/C/kadanes.c b/Kadane's/C/kadanes.c
@@ -0,0 +1,18 @@
+#include <stdio.h>
+#include <limits.h>
+
+int main() {
+	int v[] = {-2, -3, 4, -1, -2, 1, 5, -3};
+	int currentMax = 0, globalMax = INT_MIN;
+	int size = sizeof(v) / sizeof(v[0]);
+	for (int i = 0; i < size; i ++) {
+		currentMax += v[i];
+		globalMax = globalMax < currentMax ? currentMax : globalMax;
+
+		if (currentMax < 0) {
+			currentMax = 0;
+		}
+	}
+	printf("Max sum is %d\n", globalMax);
+	return 0;
+}