How to find the minimum product among all combinations of triplets in an array with PHP

1 Answer

0 votes
function getMinimumTripletProduct($arr) {
    $size = count($arr);
        
    if ($size <= 2) {
        return PHP_INT_MAX;
    }
    
    sort($arr);
        
    return min($arr[$size - 1] * $arr[$size - 2] * $arr[0],$arr[0] * $arr[1] * $arr[2]);
}
        
$arr = array(3, 5, 8, 17, 4, 9, 7, 39, 2);
        
$min = getMinimumTripletProduct($arr);

if ($min == PHP_INT_MAX) {
    echo "Array has less than 3 elements";
}
else {
    echo "The minimum product = " . strval($min);
}




/*
run:

The minimum product = 24

*/

 



answered Aug 19, 2022 by avibootz
...