Pergunta de entrevista da empresa Bloomberg

Matrix grid problem similar to number of islands problem.