Bloomberg Interview Question

Design a key value store