Question

How to find the index that split an array into two equal sum subarrays in PHP

Answer 1

function getSplitIndex($arr) { 
    $size = count($arr);
    $leftSum = 0;; 
  
    for ($i = 0; $i < $size; $i++) { 
        $leftSum += $arr[$i]; 
  
        $rightSum = 0; 
        for ($j = $i + 1; $j < $size; $j++) 
            $rightSum += $arr[$j]; 
  
        if ($leftSum == $rightSum) 
            return $i + 1; 
    } 
    return -1; 
} 
  
function printSplitParts($arr) { 
    $size = count($arr); 
    $splitIndex = getSplitIndex($arr); 
  
    if ($splitIndex == -1 or $splitIndex == $size) { 
        echo "No equal parts"; 
        return; 
    } 
    for ($i = 0; $i < $size; $i++) { 
        if ($splitIndex == $i) 
            echo "\n"; 
        echo $arr[$i], " "; 
    } 
} 
  
$arr1 = array(1, 2, 3, 4, 5, 5); 
printSplitParts($arr1); 

echo "\n";

$arr2 = array(1, 2, 3, 4, 5, 5, 1); 
printSplitParts($arr2); 




/*
run:

1 2 3 4 
5 5 
No equal parts

*/

 

70+ SQL courses for beginners and professionals