Cassidy Williams - question of the week 2021-04-18

largestSubarraySum.js

const largestSubarraySum = (arr, arrLength) => {
  let highestSubArr = arr.splice(0, arrLength);
  let tempSubArr = [...highestSubArr];
  let total = highestSubArr.reduce((t, c) => t += c, 0);
  let tempSubArrTotal = total;

  for (let i = 0; i < arr.length; i++) {
    let tmp;
    [tmp, ...tempSubArr] = [...tempSubArr, arr[i]];
    tempSubArrTotal = tempSubArrTotal - tmp + arr[i];
    if (tempSubArrTotal > total) {
      highestSubArr = tempSubArr;
      total = tempSubArrTotal;
    }
  }
  return highestSubArr;
};

console.log(largestSubarraySum([3, 1, 4, 1, 5, 9, 2, 6], 3));
console.log(largestSubarraySum([3, 1, 4, 1, 5, 9, 2, 6], 4));
console.log(largestSubarraySum([3, 9, 9, 5, 5, 8, 2, 6], 3));
console.log(largestSubarraySum([8, 9, 9, 6, 5, 8, 2, 6], 3));