depthFirstSearch & breadthFirstSearch - это просто функции обхода графа.

130-131, да и 90 - артефакты.

Что же касается кандидатуры, то я к вашему товарищу на собеседование уже ходил :-) И вроде как его прошел, так как был приглашен на "второй тур", но отказался.

p.s. Просто освежил немного в голове теорию графов и все. Доказывать кому-то чего-то совершенно и не собирался :-)