Write a spell$-$checker program that reads a lexicon of words from a file and store them in an array W $.$ Then write a function, check$($s$),$

which performs a spell check on the string s with respect to the set of words, W$.$ If s is in W$,$ then the call to check$($s$)$ returns $0,$ as it is

assumed to be spelled correctly in this case. If some of the words in s are not in W $,$ then the call to check$($s$)$ returns a file that contains

the following information:

$1-$ The incorrect word and its line and column information

$2-$ In the next line, every word in W that might be a correct spelling of s$.$

$3-$ An empty line

Your program should be able to handle all the common ways that might be a misspelling of a word in W$,$ including swapping adjacent

characters in a word, inserting a single character in between two adjacent characters in a word, deleting a single character from a

word, and replacing a character in a word with another character. For an extra challenge, consider phonetic substitutions as well.

You should submit your source code, a short video containing your explanation, several runs, and output files. Please upload your videos

to OneDrive and share the link. "Please rewrite these questions without taking solutions from other sources, at a level suitable for a third$-$year computer engineering student. Also, I will be recording an explanatory video for this assignment. I would appreciate it if the comments are clear, explanatory, and natural sentences."