Pergunta de entrevista da empresa Google

Optimal data structure for some scenarios