Problem
The following sequence of keys is to be inserted into an initially empty hash table of size 8 that employs open addressing:
the, my, an, by, do, we, if, to, go
The hash function assigns to each key the number of characters in the key. For example, h("the") is 3, because "the" has 3 characters.
Assume that quadratic probing is used. Determine which key causes overflow, and show the table at that point.