Question

How to find all pairs in a vector that equal to a given sum in PHP

Answer 1

function findAllPairs($arr, $sum) {
    $found = false;
    for ($i = 0; $i < count($arr) - 1; $i++) {
        for ($j = $i + 1; $j < count($arr); $j++) {
            if ($arr[$i] + $arr[$j] == $sum) {
                echo "arr[" . strval($i) . "](" . strval($arr[$i]) . ") + " . "arr[" . strval($j) . "](" . strval($arr[$j]) . ")" . "\n";
                $found = true;
            }
        }
    }
    if (!$found) {
        echo "Pair not found","\n";
    }
}

$arr = array(2, 4, 1, 5, 6, 8, 1);
$sum = 10;

findAllPairs($arr, $sum);




/*
run:

arr[0](2) + arr[5](8)
arr[1](4) + arr[4](6)

*/

 

70+ SQL courses for beginners and professionals