Indeed interview question

How is a dictionary is implemented?