Uber Interview Question

A classic dfs problem. clear code and logic is expected