How to find all combinations of three elements in an array whose sum is equal to N in PHP

1 Answer

0 votes
function PrintThreeElements(&$arr, $N) {
    $size = count($arr);
     
    for ($i = 0; $i < $size; $i++) {
        for ($j = $i + 1; $j < $size; $j++) {
            for ($k = $j + 1; $k < $size; $k++) {
                if ($arr[$i] + $arr[$j] + $arr[$k] == $N) {
                    echo $arr[$i] . " " . $arr[$j] . " " . $arr[$k] . "\n";
                    break;
                }
            }
        }
    }
}
         
$arr = array(3, 2, 6, 4, 10, 5, 9, 7, 8, 12);
         
$N = 24;
 
PrintThreeElements($arr, $N);
 
 
 
 
 
/*
run:
 
3 9 12
2 10 12
6 10 8
4 8 12
10 5 9
5 7 12
9 7 8
 
*/

 



answered Sep 7, 2022 by avibootz
...