Société Générale interview question

algorithms in hash map