added documentation, js standard style and jest testing to kadane algorithm file.

Author: thisabhijeet

Dynamic-Programming/KadaneAlgo.js

@@ -1,20 +1,35 @@
-function KadaneAlgo (array) {
+/* Kadane's algorithm is one of the most efficient ways to
+ * calculate the maximum contiguos subarray sum for a given array.
+ * Below is the implementation of kadanes's algorithm along with
+ * some sample test cases.
+ * There might be a special case in this problem if al the elements
+ * of the given array are negative. In such a case, the maximum negative
+ * value present in the array is the answer.
+ *
+ * Reference article :- https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
+ */
+
+function kadaneAlgo (array) {
   let cummulativeSum = 0
-  let maxSum = 0
+  let maxSum = Number.NEGATIVE_INFINITY // maxSum has the least posible value
   for (let i = 0; i < array.length; i++) {
     cummulativeSum = cummulativeSum + array[i]
-    if (cummulativeSum < 0) {
-      cummulativeSum = 0
-    } else if (maxSum < cummulativeSum) {
+    if (maxSum < cummulativeSum) {
       maxSum = cummulativeSum
+    } else if (cummulativeSum < 0) {
+      cummulativeSum = 0
     }
   }
   return maxSum
   // This function returns largest sum contiguous sum in a array
 }
 function main () {
+  // input array
   const myArray = [1, 2, 3, 4, -6]
-  const result = KadaneAlgo(myArray)
+  // calling the function
+  const result = kadaneAlgo(myArray)
+  // result is the variable for storing the ourput of kadaneAlgo function
   console.log(result)
 }
 main()
+module.exports = { kadaneAlgo }

Dynamic-Programming/tests/KadaneAlgo.test.js

@@ -0,0 +1,8 @@
+const fc = require('../kadaneAlgo')
+test('test1', () => {
+  expect(fc.kadaneAlgo([1, 2, 3, 4, 5])).toBe(15)
+})
+
+test('test2', () => {
+  expect(fc.kadaneAlgo([-1, -2, -3, -4, 5])).toBe(5)
+})