TikTok interview question

Validate Binary Search Tree .