Resize the Hash Table
Determine the positions of the following keys in a hash table of size N = 5 and insert them into the hash table. Resolve collisions by linear probing. Resize the table when the load factor is ≥ 0.5. Draw the hash table.
Keys: 43, 47, 87, 35, 85
When resizing, note that N will change (Hint: the first few prime numbers are 2,3,5,7,11,13,17,19,23).
What is the new N ?
Draw the new hash table, and insert the keys into the hash table. Resolve collisions by linear probing.