Back to marketplace
03 Fundamentals of Algorithms
No description yet. This curated deck is ready for daily study.
Total cards: 3•Content version: v4•Public deck•Updated: 8/1/2026
Card preview (3)
#1
Front (Question)
What is depth-first graph traversal?
Back (Answer)
Going as far down a path as possible before backtracking and going down next path e.g. used to navigate a maze Uses a list to hold nodes visited and a stack to keep track of the last node visited
#2
Front (Question)
What is breadth-first graph traversal?
Back (Answer)
starts searching at a designated start node and searches through all the adjacent nodes (neighbours) before moving on e.g. commonly used to find the path containing the least number of nodes between two points in an unweighted graph Uses a list to hold nodes visited and a queue is used to keep track of the next nodes to visit
#3
Front (Question)
What is the time complexity for DFS and BFS
Back (Answer)
O(n^2)