1, 2, 3, … «змейкой»: в нечётных рядах (первом, третьем, пятом, …) номера идут слева направо, а в чётных (втором, четвёртом, …) — справа налево. Так, корень — 1, во втором ряду слева направо стоят 3, 2, в третьем — 4, 5, 6, 7, в четвёртом — 15, 14, …, 8.
Дана метка tag вершины этого дерева. Верните список меток на пути от корня до этой вершины включительно, начиная с корня.tag=11 → [1, 2, 6, 11]
Ряды: 1 | 3 2 | 4 5 6 7 | 15 14 13 12 11 10 9 8. Метка 11 стоит пятой в четвёртом ряду, её родитель — третий в третьем ряду (6), его родитель — 2, затем корень 1.
tag=1 → [1]
Корень — сам себе весь маршрут.
tag=20 → [1, 3, 5, 13, 20]
tag=11
[1, 2, 6, 11]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.