BT Group interview question

Hash Map internal implementation