Pergunta de entrevista da empresa Yahoo

Difficult SQL query question.