Pergunta de entrevista da empresa Google

Typical algorithmic problem