Largest Sum Contiguous Subarray in PHP

contiguous_subarray_sum.php

<?php
/**
 * @author Bishwanath Jha <bishwanathkj@gmail.com>
 * Largest Sum Contiguous Subarray
 */
function GetMaxSum($array) {
    $total = $max_total = 0;
    $count = count($array);
    for($i = 0; $i < $count; $i++) {
        $total += $array[$i];
        
        // Reset the total to 0
        if($total < 0) $total = 0;
        
        // Update the max total if we have total more than max total
        if($max_total < $total) $max_total = $total;
    }
    
    return $max_total;
}

$array = [1,-2,-3,-4,-5, 8, -7, 11];

echo GetMaxSum($array);