А прикольно заходить на Пикабу раз в неделю. Мельком заглянул в Горячее, парад трудоустройств вроде закончился, круто.

Я "начал" графы. Почему в кавычках? Да потому что я уже проходил их два года назад, это было первое, что давали на курсе Седжвика. Но за весь курс Седжвик ни разу не назвал это, собственно, графами, или хотя бы disjoint set (или я просто забыл за давностью событий). В общем, я долго настраивал себя на то, что будет сложно и муторно, а в итоге оказалось, что это довольно просто. Пришлось только запомнить, как написать UnionFind с weight union и path compression, два метода и конструктор. Piece of cake.

Еще я порядком подохренел с того, как хорошо прокачал связанные списки. Тренировки ради начал этот раздел в топике Амазона на LeetCode и закончил три средних и одну сложную проблемы за полтора часа.

Вообще наконец-то появилось ощущение опыта, что ли. Своего рода интуиция, которая говорит - ок, похоже, тут можно использовать heap, здесь - dynamic programming, а вот это - просто долбанутая задача, которую проще скипнуть. Кстати, да - долбанутых задач на LeetCode хватает. Например, в том же топике Амазона была проблемка - превратить число в его текстовую репрезентацию, на английском, само собой. Для этого нужно накидать минимум три мапы и покрыть 100500 всяких corner case'ов. Могу ли я это сделать? Да. Хочу ли я тратить на это пару часов? Точно нет! Как мудро заметил кто-то в комментариях к задаче - если вам дали такое, значит, вас не хотят нанимать.