Question d’entretien chez UBS

Explain DFS. write pseudo code and reason out time and space complexity.