Mid-level · Theory

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

~4 min by voice

How to approach it

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

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

trees

Where it's asked

Yandex — Backend

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min