Bloomberg interview question

Validate BST and Meeting Room II