Amazon Interview Question

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