Amazon interview question

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