Man Group interview question

Implement a simple depth first search, a few Python questions, nothing too difficult.