Trie in JavaScript: The data structure behind autocomplete
The basic trie only matches exact consecutive characters. Does anyone know the data structure/trie variant for matching partial sequential characters?<p><pre><code>    e.g. ABD matches A Brown Dog
                     ^ ^     ^</code></pre>