const array : number[] = [4, 5, 2, 8, 1, 3, 8, 7, 10];
const size : number = array.length;
let sum : number = 11;
let count : number = 0;
for (let i : number = 0; i < size - 2; i++) {
for (let j : number = i + 1; j < size - 1; j++) {
for (let k : number = 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"
*/