Pregunta de entrevista de UBS

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