3v4l.org

run code in 300+ PHP versions simultaneously
<?php $arr = [3, 2, 1, 0, -1, -2, -3, -4, 10, -1, -2, -3]; var_dump(find_max_sum_interval($arr)); function find_max_sum_interval($arr) { $sum = $arr[0]; $max = $sum; for ($i = 1; $i < count($arr); $i++) { if ($sum > 0) { $sum += $arr[$i]; } else { $sum = $arr[$i]; } if ($max < $sum) { $max = $sum; } } return $max; }

preferences:
59.14 ms | 402 KiB | 5 Q