[solved]-1 Write Driver Program Test Class Following Data 520 3100 Main St Houston Tx 37 2200 Hayes Q39056749

1. Write a driver program to test the class with the followingdata:

(520, “3100 Main St, Houston TX “);

(37, “2200 Hayes Rd, Austin TX”);

(226, “1775 West Airport St, San Antonio TX”);

(273, “3322 Walnut Bend, Houston TX”);

(491, “5778 Alabama, Waco TX”);

(94, “3333 New St, Paris TX”);

Make sure to also test the find function for exiting andnon-existing data

2. Modify the key type in the class definition to a string, e.g.phone number or e-mail address. Use the string hash functiondiscussed in class or search online for alternative functions thatwork on strings.

3. Modify the collision strategy of class HashMap to do separatechaining instead of linear probing. Be sure to modify the displayfunction so that items in the bucket chains are also displayed in apre-defined order for debugging purpose.

4. Add a delete function to class HashMap.

Please write in C++

Expert Answer

---

Answer to 1. Write a driver program to test the class with the following data: (520, “3100 Main St, Houston TX “); (37, “2200 Haye… . . .