Google Interview Question

How would you design a distributed key value store?