Uber interview question

Yelp style auto-complete implementation.