Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

Introduction to Tree Depth First Search Pattern

This pattern is based on the Depth First Search (DFS) technique to traverse a tree.

We will be using recursion (or we can also use a stack for the iterative approach) to keep track of all the previous (parent) nodes while traversing. This also means that the space complexity of the algorithm will be O(H), where ‘H’ is the maximum height of the tree.

Let’s jump onto our first problem to understand this pattern.

.....

.....

.....

Like the course? Get enrolled and start learning!