valid bst

Zealous Zebra answered on June 22, 2023 Popularity 4/10 Helpfulness 1/10

answer valid bst

valid bst

Comment

class Solution {
    public boolean isValidBST(TreeNode root) {
        return isValidBST(root, null, null);
    }
    
    private boolean isValidBST(TreeNode node, Integer min, Integer max) {
        if (node == null)
            return true;
        
        if ((min != null && node.val <= min) || (max != null && node.val >= max))
            return false;
        
        return isValidBST(node.left, min, node.val) && isValidBST(node.right, node.val, max);
    }
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: java

Link to this answer
Share Copy Link

Contributed on Jun 22 2023

Zealous Zebra

0 Answers Avg Quality 2/10

valid bst

Contents

More Related Answers

valid bst

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.