Design an auto-correct system

Auto correct system finds mispelled word and suggests the correct word for it.
An example when I search for "heloo" on google search it returns "Did you mean: hello?"

Any suggestions? This needs to be designed on scale.

Comments (3)