From 5ba1cffb20ac97e22ee3fc7771b969cdcdb2fafc Mon Sep 17 00:00:00 2001
From: Kulkarni Shravan kashyap <kskashyap94@gmail.com>
Date: Fri, 12 Jun 2020 18:04:18 +0530
Subject: [PATCH] Optimizing maxSum updation (#186)

* Optimizing maxSum updation

compare maxSum with cummulativeSum only when cummulativeSum is greater than zero

* Fixing linter error
---
 Dynamic-Programming/KadaneAlgo.js | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

diff --git a/Dynamic-Programming/KadaneAlgo.js b/Dynamic-Programming/KadaneAlgo.js
index 78ef63b09..75a86b34f 100644
--- a/Dynamic-Programming/KadaneAlgo.js
+++ b/Dynamic-Programming/KadaneAlgo.js
@@ -5,8 +5,7 @@ function KadaneAlgo (array) {
     cummulativeSum = cummulativeSum + array[i]
     if (cummulativeSum < 0) {
       cummulativeSum = 0
-    }
-    if (maxSum < cummulativeSum) {
+    } else if (maxSum < cummulativeSum) {
       maxSum = cummulativeSum
     }
   }