C++

You will implement a Hash Table data structure Implement atemplated Hash Table data structure, implementing the followingfunctionality: Insert (Key, Value) Retrieve(Key), returning valueassociated with Key Your program should implement a simple phonebook, where names and telephone numbers are stored. Your hash tableshould use a string, or name as the key, and implement a hashfunction for the string type. Your hash table should handlecollisions using chaining (linked lists). You could also use openaddressing to avoid collisions..