LinkedIn interview question

design a key value store