Leetcode 1569. Number of Ways to Reorder Array to Get Same BST

Count how many permutations of the given array produce the identical BST when inserted in order — the core challenge is a recursive combinatorics problem: for each node, multiply the number of ways to form left/right subtrees by the binomial ways to interleave their insertion sequences, taking the result modulo 1e9+7.