Compulsory Task $1$

Answer the following questions:

$$ Create a Java file called linearProbing.java. Inside, write the algorithm for

removing entries using linear probing.

Compulsory Task $2$

Answer the following question:

$$ Create a diagram that shows the hash table of size $9$ after entries with the

keys $55,22,19,1,111,39,72,$ and $3$ are inserted, using separate chaining.

Compulsory Task $3$

Answer the following question:

$$ Create a Java file called colours.java. Inside, write a Java

random$-$assignment program that allows the user to enter a list of names

and a list of colours $($the lists must be equal lengths$).$

$$ The program should assign each person a random colour.

$$ Print out the pairs $($i$.$e$.$ name $+$ colour$)$

Answer the following question:

$$ Create a text file called hashing.txt$.$ Inside, outline an algorithm that

hashes a simple object with at least $2$ attributes. For example, a fruit with a

name and a colour.