Pergunta de entrevista da empresa Hive (CA)

Leetcode medium, got a dfs/bfs question