Validate Binary Search Tree — Coding Interview Walkthrough

You’re in a coding interview. The interviewer draws a binary tree on the whiteboard and asks: “Is this a valid BST?” Your first instinct is…