Domanda di colloquio di UBS

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