Question

How to count and print triplets from an array with sum smaller than a given value in Node.js

Answer 1

const array = [4, 5, 2, 8, 1, 3, 8, 7, 10];
        
const size = array.length;
let sum = 11;
let count = 0;
        
for (let i = 0; i < size - 2; i++) {
    for (let j = i + 1; j < size - 1; j++) {
        for (let k = j + 1; k < size; k++) {
            if (array[i] + array[j] + array[k] < sum) {
                count++;
                console.log(count + ": " + array[i] + "," + array[j] + "," + array[k]);
            }
        }
    }
}

console.log("Number of Triplets = " + count);





/*
run:

1: 4,5,1
2: 4,2,1
3: 4,2,3
4: 4,1,3
5: 5,2,1
6: 5,2,3
7: 5,1,3
8: 2,1,3
9: 2,1,7
Number of Triplets = 9

*/

 

70+ SQL courses for beginners and professionals