Не нужно знать его наизусть, можно уметь его вывести зная что он существует. Так же и с алгоритном о инверсии бинарного дерева. Не нужно его знать, его можно вывести, если напрячься и подумать.
Так, звичайно, але мені здається, більшість просто намагається завчити до інтерв'ю енівей. Тим більше згадати про що взагалі конкретний алгоритм досить складно і я не розумію навіщо це тримати в голові.
Мені більше подобається підхід, коли дають якусь досить тривіальну в алгоритмічному плані задачку чи кату і дивляться як людина підходить до її вирішення.