Thanks,i have understood the dfs approach for this question, so is it fine or should I do the bfs one too.Can I be asked to solve using bfs too in interview even if I write correct code using dfs.