How to implement incremental search on a list

Question

I want to implement incremental search on a list of strings. Consider I have an array containing which contains the strings store,state,stamp,crawl,crow. My application has a te

Answer 1

A trie data structure would scale well, if your list can grow to significant length (more than hundreds of entries). Check out e.g. this example implementation.