Build the autocomplete behind Findly's search box with a trie, then add 'did you mean' suggestions using edit distance computed along the trie.
A trie
Insert weighted words, look them up, and complete prefixes with the most popular words first.
Did you mean
Erase words and prune empty branches, then find words within an edit distance by walking the trie with a DP row.
Typos while typing
Complete prefixes that contain a typo: 'blak' should still suggest 'black jacket'.
Dynamic programming explained with the problems it solves in real tools: the longest common subsequence behind diff, edit distance behind 'did you mean', and how to keep memory down.