Write a menu driven program that creates a hash table using an array. The options for the menu should be, Insert Key, Delete Key, Display Hash Table, Find Key, and run in a loop.

For the Find function, the key should be a string and should calculate the location using a hash function. If possible program should tell the user when there is a collision and when the hash table is full.

The language is C++