Google Interview Question

Use a Trie data structure to keep track of values in a data stream