Lyft Interview Question | Prediction

A person is using search engine to find something, you know nothing about her/him, how do you come up with an algorithm that will predict what she/he needs after the user types only a few letters?