CHALLENGE

ACTIVITY

$5\mathrm{.}5\mathrm{.}1$: Double hashing.

$540646\mathrm{.}4098830.q3zqy7$

Jump to level $1$

Empty$-$since$-$start

Empty$-$after$-$removal

Occupied

Hash table valsTable uses double probing with the hash functions hash$1($key$)$: key $\%11$ hash$2($key$)$: $5-$ key $\%5$

and a table size of $11.$

HashInsert$($valsTable$,$ item $32)$ inserts item $32$ into bucket

HashInsert$($valsTable$,$ item $10)$ inserts item $10$ into bucket

HashInsert$($valsTable$,$ item $50)$ inserts item $50$ into bucket