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?    e.g. ABD matches A Brown Dog
                     ^ ^     ^