3. Spellchecker (50) Consider an editor that compares a typed in word say of length n and changes it to the nearest word in the dictionary, which can be of size m. For example, if you mistyped “Aoyre”, it can change the word to “flower” or “flow” or “floe” or “floor”. То judge the best word, the spell checker computes the minimum number of changes between the typed word and the words
OR
OR