Consider spell checking problem: A program reads a word and checks if it is spelled correctly.You can use a bag to serve as a dictionary and contain a collection of correctly spelled words. To see if a word is spelled correctly, you see whether it is contained in the dictionary. Use this scheme to create a spell checker for the words in an external file. To simplify your task, restrict your dictionary to a manageable size. (The program is to be written in C++)

Requirements:

Create the dictionary using a list of correctly spelled words in a file.(You create your own list of correctly spelled words)

Input: The name of an external file that contains words to check.

.Output: A list of incorrectly spelled words in the input file

Example: The correct word: book

The incorrect word could be: bok, boo,boko