Question

How to split array into subarrays that sum the elements <= N in JavaScript

Answer 1

const splitArray = (arr, N) => {
    return arr.reduce((acc, val, i) => {
        let { sum, result } = acc;
        if (i === 0) {
            return { sum: val, result:[[val]] };
        }
        if (sum + val <= N){
            result[result.length - 1].push(val);
            sum += val;
        } else {
            result.push([val]);
            sum = val;
        }
        return { sum, result };
    }, {
      sum: 0,
      result: []
   }).result;
};

const arr = [2, 3, 1, 4, 5, 1, 2, 3, 5, 2, 3, 3, 2, 1];

console.log(splitArray(arr, 7));




/*
run:

[[2, 3, 1], [4], [5, 1], [2, 3], [5, 2], [3, 3], [2, 1]]

*/

 

70+ SQL courses for beginners and professionals