function PrintSubarrayWithSumEqualToN($arr, $N) {
$size = count($arr);
for ($i = 0; $i < $size; $i++) {
$current_sum = $arr[$i];
if ($current_sum == $N) {
echo "Sum found at index: " . strval($i);
return;
}
else {
for ($j = $i + 1; $j < $size; $j++) {
$current_sum += $arr[$j];
if ($current_sum == $N) {
echo "Sum found between index " . strval($i) . " and " . strval($j),"\n";
for ($k = $i; $k <= $j; $k++) {
echo strval($arr[$k]) . " ";
}
return;
}
else if ($current_sum > $N) {
break;
}
}
}
}
echo "No subarray found";
}
$arr = array(2, 5, 8, 9, 1, 7, 12, 21, 19);
$N = 52;
PrintSubarrayWithSumEqualToN($arr, $N);
/*
run:
Sum found between index 6 and 8
12 21 19
*/
