Robert Frost - The Road Not Taken
Two roads diverged in a yellow wood,
And sorry I could not travel both
And be one traveler, long I stood
And looked down one as far as I could
To where it bent in the undergrowth;
Then took the other, as just as fair,
And having perhaps the better claim,
Because it was grassy and wanted wear;
Though as for that the passing there
Had worn them really about the same,
And both that morning equally lay
In leaves no step had trodden black.
Oh, I kept the first for another day!
Yet knowing how way leads on to way,
I doubted if I should ever come back.
I shall be telling this with a sigh
Somewhere ages and ages hence:
Two roads diverged in a wood, and I-
I took the one less traveled by,
And that has made all the difference.
Question 7 (10 points)
Open Hashing (Separate Chaining)
Build a hash table using the method of Open Hashing and hash function:
$h(w) = val(w_1) \mod 8$ where $val(A) = 0, val(B) = 1, ..., and val(Z) = 25$.
Terribly, this means your hash function depends only on the initial letter of each word.
Build the table from the words in the following phrase:
"TWO ROADS DIVERGED IN A YELLOW WOOD"
What is the hash value of the word "YELLOW"?
a) 0
b) 1
c) 4
d) 5
e) 6
f) 24
