Bloomberg interview question

A recursive graph algorithm question which is hard