How can you check for a cycle with DFS? — for each neighbor node: if not marked as visited (and is not parent) then DFS else it's a cycle

This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university