Question

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

Answer 1

$array = array(4, 5, 2, 8, 1, 3, 8, 7, 10);
        
$size = count($array);
$sum = 11;
$count = 0;

for ($i = 0; $i < $size - 2; $i++) {
    for ($j = $i + 1; $j < $size - 1; $j++) {
        for ($k = $j + 1; $k < $size; $k++) {
            if ($array[$i] + $array[$j] + $array[$k] < $sum) {
                $count++;
                echo $count . ": " . $array[$i] . "," . $array[$j] . "," . $array[$k] . "\n";
            }
        }
    }
}

echo "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