Дан корень бинарного дерева. Проверьте, является ли оно деревом поиска: для каждого узла все значения в левом поддереве меньше значения узла, а в правом — больше. Например, дерево с корнем 5, левым ребёнком 3 и правым ребёнком 7 — это дерево поиска.

Как подойти

Проверяют, понимает ли кандидат, что свойство BST глобальное, а не локальное: проверки «левый ребёнок меньше, правый больше» недостаточно. Также смотрят, умеет ли он дать линейное решение (диапазоны или in-order), оценить память и учесть крайние случаи.