Я скажу так, если ты смог хотя бы забрутфорсить простые алгоритмы значит ты не совсем дурак. Ну и плюс традиции проведения собеседования. (как раз таки то, что я осуждаю. Потому что это пошло от фаангов, а все тупо копируют)
Мы на алгоритмических собеседованиях не требуем знания готовых алгоритмов, типа подсчета ряда фибоначчи или разворачивания деревьев)) Но это не имеет отношения к вопросу.