Pergunta de entrevista da empresa Google

How to implement a dictionary from scratch using core Python?