Google interview question

It was an algorithm design question concerning graph theory