Bloomberg interview question

Design a key value store