order. Проверьте, может ли он быть результатом прямого обхода (сначала узел, потом левое поддерево, потом правое) какого-нибудь двоичного дерева поиска.
В двоичном дереве поиска все значения в левом поддереве узла меньше значения узла, а все значения в правом поддереве — больше.
Верните True или False.
Попробуйте обойтись O(1) дополнительной памяти.order=[10, 4, 2, 7, 15, 12] → True
Корень 10; слева поддерево 4 → 2, 7; справа 15 с левым ребёнком 12. Обход в прямом порядке даёт ровно эту последовательность.
order=[10, 4, 15, 7] → False
После 15 мы уже в правом поддереве 10, где все значения больше 10, поэтому 7 появиться не может.
order=[3, 2, 1] → True
order различныorder=[10, 4, 2, 7, 15, 12]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.