Keep It Simple, Stupid

Как в разработке в целом, так и при решении алгоритмических задач на coding interview важно найти не самое эффективное, а достаточно эффективное решение, которое вы сможете корректно реализовать за имеющееся у вас время.

И у меня для вас есть хороший пример такого подхода — видео, в котором я без подготовки решил задачу с leetcode за N факториал! Её наверняка можно решить за меньшую асимптотику, но моё решение очень простое как для понимания, так и для реализации.

А как бы вы решили эту задачу?