Pergunta de entrevista da empresa Amazon

Something on data structures and algorithms. Using map will solve the problem