Breaking News: Grepper is joining You.com. Read the official announcement!

98. validate binary search tree javascript

Malek Hamdan answered on August 11, 2022 Popularity 2/10 Helpfulness 3/10

answer 98. validate binary search tree javascript

related Validate Binary Search Tree js

98. validate binary search tree javascript

Comment

var isValidBST = function(root) {
  
    if(!root) return true;
    
    let left = false;
    let right = false;
    const node = root;
    if(node.left){
        if(node.left.val< node.val){
            left = true;
        }
    }else{
            left = true;
        }
    
    if(node.right){
        if(node.right.val > root.val){
            right = true
        }              
    }else{
            right = true
        }
    
    isValidBST(node.left);
    isValidBST(node.right);
    
    return left && right;
};

Popularity 2/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: binary-search-tree javascript

Link to this answer
Share Copy Link

Contributed on Dec 06 2022

Malek Hamdan

0 Answers Avg Quality 2/10

Closely Related Answers

Validate Binary Search Tree js

Comment

/**
* @param {TreeNode} root
*/
const isValidBST = (root) => {
    const helper = (node, min, max) => {
        if (!node) return true
        if (node.val <= min || node.val >= max) return false
        return helper(node.left, min, node.val) && helper(node.right, node.val, max)
    }
    return helper(root, Number.MIN_SAFE_INTEGER, Number.MAX_SAFE_INTEGER)
}

Popularity 4/10 Helpfulness 3/10 Language javascript

Source: www.freecodecamp.org

Tags: javascript binary-search-tree

Link to this answer
Share Copy Link

Contributed on Aug 11 2022

Rachid Oudouch

0 Answers Avg Quality 2/10

98. validate binary search tree javascript

Contents

More Related Answers

98. validate binary search tree javascript

Closely Related Answers

Validate Binary Search Tree js

Grepper

Documentation

Social

Legal

Contact

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