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