Lesson05\Fish

Complexity

Total Complexity

7

Size/Duplication

Total Lines	30
Duplicated Lines	0 %

Coupling/Cohesion

Components	0
Dependencies	0

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
C	solution()	0	27	7

<?php

namespace Lesson05;

class Fish
{
    public function solution($A, $B)
    {
        $N = count($A);
        $stack = [];
        for ($i = 0; $i < $N; $i++) {
            $size = $A[$i];
            $direction = $B[$i];
            if ($i == 0) {
                array_push($stack, [$size, $direction]);
            } else {
                $v = array_pop($stack);
                while ($v[1] > $direction) {
                    if ($v[0] > $size) {
                        $size = $v[0];
                        $direction = $v[1];
                    }
                    $v = array_pop($stack);
                }
                if ($v !== null && $v[0] !== $size) {
                    array_push($stack, [$v[0], $v[1]]);
                }
                array_push($stack, [$size, $direction]);
            }
        }

        return count($stack);
    }
}