Pergunta de entrevista da empresa Amazon

Hash map and some optimizations