LinkedIn Interview Question

design a key value store