Bloomberg Interview Question

A bit tricky design question about auto complete.