Google interview question

Arrays in first round Trie in second round