What is collision? For each of the following types of hash$-$tables, insert the following values in order: $3,2,9,6,11,13,12.$ Assume the table size is $7$

and that the primary hash function is h$($k$)=$ k $\%7.$ You do not need to resize the tables. If an element cannot be successfully inserted, state why. You

have to show the step by step insertion procedure.

i$.$ Separate chaining hash table

ii$.$ Hash table with a secondary hash function of h$2($k$)=7-($k $\%7)$