>> ph
>> phil
>> gophe
We have to return the list of candidates sorted by relevance
>> gophe
>> philo
It works, but
>> ph
Obviously, php should be the first
>> ph
>> phi
But, let's try to do the next query
>> Lo
>> Londn
>> bRather
>> Mscow
>> Lndon
>> Sankt Peterburg
>> Saint Ptrburg