D2iQ Interview Question

How would you design a distributed key-value store?