leetcode\UniqueBinarySearchTreesII::helper()

Complexity

Conditions	5
Paths	8

Size

Total Lines	20
Code Lines	13

Duplication

Lines	0
Ratio	0 %

Importance

Changes	2
Bugs	0	Features	0

<?php
    private static function helper(int $start, int $end): array
    {
        $ans = [];
        if ($start > $end) {
            $ans[] = null;
        }
        for ($i = $start; $i <= $end; $i++) {
            $lefts = self::helper($start, $i - 1);
            $rights = self::helper($i + 1, $end);
            foreach ($lefts as $left) {
                foreach ($rights as $right) {
                    $root = new TreeNode($i);
                    $root->left = $left;
                    $root->right = $right;
                    $ans[] = $root;
                }
            }
        }

        return $ans;
    }