Python Coding Interview Questions and Answers
Question: Implement a depth-first search (DFS) algorithm for a graph.Answer:
Example: graph = {1: [2, 3], 2: [4, 5], 3: [6], 4: [], 5: [], 6: []} visited_set = set() dfs(graph, 1, visited_set) |
Save For Revision
Bookmark this item, mark it difficult, or place it in a revision set.
Log in to save bookmarks, difficult questions, and revision sets.
Is it helpful? Yes No
Most helpful rated by users:
- Implement a function to find the maximum element in a list.
- Write a function to reverse a string.
- Implement a function to check if a string is a palindrome.
- Write a Python function to check if a given year is a leap year.
- Create a generator function to generate Fibonacci numbers.