Lesson05\StoneWall

Complexity

Total Complexity

6

Size/Duplication

Total Lines	22
Duplicated Lines	0 %

Coupling/Cohesion

Components	0
Dependencies	0

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
B	solution()	0	19	6

<?php

namespace Lesson05;

class StoneWall
{
    public function solution($H)
    {
        $N = count($H);
        $blocks = 0;
        $stack = [];
        $stack_position = 0;
        for ($i = 0; $i < $N; $i++) {
            while ($stack_position > 0 && $stack[$stack_position - 1] > $H[$i]) {
                $stack_position--;
            }
            if (!($stack_position > 0 && $stack[$stack_position - 1] == $H[$i])) {
                $blocks++;
                $stack[$stack_position] = $H[$i];
                $stack_position++;
            }
        }

        return $blocks;
    }
}