Capital One Interview Question

Validate whether a binary tree is a proper binary search tree