Здравствуйте, kaa.python, Вы писали:
KP>Прелесть "обойти дерево" или "развернуть строку" в том, что их не нужно держать в голове, вообще не нужно. Любой программист знает что такое дерево или строка (если не знает, можно разговор сразу закончить). Если к этому прибавить чуть-чуть логики, то решение уже будет. Вроде речи о написании балансировки RB-дерева (вот где уже память понадобится и одной логикой вряд ли удастся обойтись) речи не идет.
У меня при виде простой абстрактной задачи моск пытается найти подставу. Потому что знает, что обходить дерево — это как полпальца апасфальт, но в жизни всегда есть приколы. Или тупо отказывается заниматься ерундой.
В итоге все время уходит на поиск приколов или выцарапывание из собеседующего, что же за задачу такую он решает, ибо ну не нанимают разработчиков с 15+ годами опыта, чтобы тупо деревья обходить.