Pergunta de entrevista da empresa Spotify

How would you implement a depth-first search on a binary tree?