Google interview question

Graph and it also involved backtracking.