Lesson07\MaxSliceSum

Complexity

Total Complexity

2

Size/Duplication

Total Lines	15
Duplicated Lines	0 %

Coupling/Cohesion

Components	0
Dependencies	0

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
A	solution()	0	12	2

<?php

namespace Lesson07;

class MaxSliceSum
{
    public function solution($A)
    {
        $N = count($A);
        $maxSum = $A[0];
        $maxSumAfter = $A[0];
        for ($i = 1; $i < $N; $i++) {
            $maxSumAfter = max($A[$i], $maxSumAfter + $A[$i]);
            $maxSum = max($maxSum, $maxSumAfter);
        }

        return $maxSum;
    }
}