Microsoft Interview Question

Hardest: A Trie data structure problem. Random number generator