Design a dictionary whose keys and values have mixed types

Design a key-value dictionary in which keys and values can be of different types and lengths. Explain how you hash and compare keys of different types, how collisions are handled, how variable-length data is stored and who owns that memory, and what the interface looks like.