Frage im Vorstellungsgespräch bei Google

design a virtual keyboard, word prediction algorithm, datastructure problems on tree.