Validate a Binary Search Tree

Write pseudocode or code to determine whether a binary tree is a valid Binary Search Tree (BST).

A valid BST requires every value in a node's left subtree to be strictly smaller than the node, and ev...