Use a hash table to store the words and check for existence in constant time.

• Create a hash table with the words as keys and a boolean value as the value.

• For each new word, check if it exists in the ha...read more