776-Split-Bst

Sat 17 May 2025

https://leetcode.com/problems/split-bst

import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
  def splitBST(self, root: Optional[TreeNode], target: int) -> List[Optional[TreeNode]]:
    if not root:
      return None, None
    if root.val > target:
      left, right = self.splitBST(root.left, target)
      root.left = right
      return left, root
    else:  # Root.val <= target
      left, right = self.splitBST(root.right, target)
      root.right = left
      return root, right
new Solution().splitBST()

Score: 5

Category: leetcode