Kata > SearchSuggestions

There is a list of possible search results - these are strings.

A user can type characters into a search box.

As each character is typed, a list of suggestions should be returned.

These suggestions are the search results that have a common prefix with the input.

The suggestions should be sorted in lexicographic order.

It should be possible to specify a maximum number of suggestions to return.