Pergunta de entrevista da empresa Google

Longest straight path and its endpoints in a 0-1 matrix.