if you get runtime in c#, it's probably stack overflow. So use bfs instead of dfs, it helped me!