Pergunta de entrevista da empresa Google

Given an array find the second most frequent element