title: How do you validate a binary search tree?
body: <p>I read on here of an exercise in interviews known as validating a binary search tree.</p>
  
  <p>How exactly does this work? What would one be looking for in validating a binary search tree? I have written a basic search tree, but never heard of this concept.</p>