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.

Write the program in C language please $!$