Pergunta de entrevista da empresa Google

create a linked list of 1 million nodes instantly.create a trie data structure and implement a dictionary