In this project, you will maintain the intormation of a dictionary using Hashing. Your program will read the words and their meanings $($synonyms$)$ from a file named words.txt$.$ As well, the user should be able also to enter new words $($and their meanings$)$ into the program.

Please use the following format for inputs

Word:Meaning$1$#Meaning$2$#Meaning$3$

Example:

good:fine#excellent#great

Note that each word will consist of max of three synonyms only.

You will have to create a hash table to store the words and use words as the keys. You should implement hashing in two different methods to resolve collisions using open$-$addressing and double hashing and generate $2$ different hash tables each using the different methods.

The following options should be available for the user. For each option, you should provide the related information for both hash tables you have created:

Print hashed tables $($including empty spots$).$

Print out table size and the load factor.

Print out the used hash functions.