タイプミスと提案を検出するシステムを設計します

Question

これはインタビューで尋ねられました。

答えは、すべての有効な単語のトライを構築することで実行できると思います。そうでなければ、間違っていると与えられた可能な有効なパスに基づいて提案を行うことができると思います。

ユーザーがAPFLEをタイプすると、APの後に可能な有効なパスがAPPであることを検出し、Appleを満足させるとします。

これよりも良い解決策はありますか？おそらく、スペルチェッカーによって実装されたもの。