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