Insert the sequence of numbers

$4$

$3$

$7$

$1$

$,$

$1$

$3$

$2$

$3$

$,$

$6$

$1$

$7$

$3$

$,$

$4$

$1$

$9$

$9$

$,$

$4$

$3$

$4$

$4$

$,$

$9$

$6$

$7$

$9$

$,$

$1$

$9$

$8$

$9$

$$in a hash table of size

$1$

$0$

$$using the hash function h

$($

x

$)$

$=$

x

$\%$

$1$

$0$

$,$

$$Show the hash tables after insertions using the following collision resolution strategies. Clearly show calculations and indicate cases where a number cannot be inserted in the table.

$$Separate chaining hash table

$$Hash table using linear probing

$$Hash table using quadratic probing

$$Hash table with double hashing. Use the second hash function h

$\_$

$2$

$($

x

$)$

$=$

$7$

$-$

$($

x

$\%$

$7$

$)$

$.$