Algorithms for Coding Interviews in Java

Challenge: Implement Depth-First Search

In this lesson, you have to implement the depth-first search algorithm. A solution is placed in the "solution" section to help you, but we suggest you try to solve it on your own first.

We'll cover the following...

Problem statement
Coding exercise

Ask

Introduction

Algorithmic Paradigms

Asymptotic Analysis

Sorting and Searching

Dynamic Programming

Greedy Algorithms

Divide and Conquer

Graph Algorithms

Appendix: Auxiliary Source Code

Conclusion

Challenge: Implement Depth-First Search

Problem statement