Q$9$: The Excel file "employees.csv$"$ contains information of $14000$ employees of our

company. The information includes the Employee's ID$,$ name, family name, age, and phone

number. You can see the first few rows of the Excel table here: $(25$ points$)$

a$)$ Implement a Hash Table using the Chaining method to insert the first $N$ employees

of this file $($Richard$,$ Alora, Kaison, $...).$ You can use the employee's ID as the key and

other information as the element corresponding to the key. Draw a $2-$dimensional

plot to show the relationship between the number of probes and the number of

inserted employees $(N).$

$******$ In this question, you can define your own desired size of hash table and hashing

function. Also, you can define your own $N($e$.$g$.,N=1000,2000,$dots $).$ The maximum

number of $N$ does not necessarily have to be $14000,$ you can work with smaller

numbers of employees.

$**$ As we showed in class, the "probe" is one "visit" of one cell of your hash table.

b$)$ Implement a Hash Table with the Double Hashing method, and repeat what you did

in $($a$)$ to show the relationship between the number of probes and the number of

inserted employees $($N$).$

c$)$ Can you compare the results of Chaining and Double Hashing?