American Express interview question

Hash map implementation