Cadence Design Systems interview question

Check if a binary tree is a search tree