Quantcast interview question

Implementation of the key-value pair data structure.