98 validate binary search tree

[kitano-kazuki]

https://leetcode.com/problems/validate-binary-search-tree/description/

[nodchip]

フラグを使わないほうがシンプルだと思います。

if node.left is not None:
    if not is_valid_bst_helper(node.left, minimum_val, node.val):
        return False

if node.right is not None:
    if not is_valid_bst_helper(node.right, node.val, maximum_val):
        return False

return True

また、関数の先頭で None をチェックすることで、もう少しシンプルにできそうです。

def isValidBST(self, root: Optional[TreeNode]) -> bool:
    def is_valid_bst_helper(node: TreeNode, minimum_val: int, maximum_val: int) -> bool:
        if node is None:
            return True

        if not (minimum_val < node.val < maximum_val):
            return False

        if not is_valid_bst_helper(node.left, minimum_val, node.val):
            return False

        if not is_valid_bst_helper(node.right, node.val, maximum_val):
            return False

        return True

    return is_valid_bst_helper(root, float("-inf"), float("inf"))

[tom4649]

（あまりコメントできるところないのですが、強いてコメントすれば）
for 文とwhile文を抜けるところに空行を入れると可読性は上がるかもしれません
https://peps.python.org/pep-0008/#blank-lines