Question d’entretien chez Uber

A classic dfs problem. clear code and logic is expected