Bloomberg interview question

A bit tricky design question about auto complete.