Pregunta de entrevista de Apple

How would you handle the data store for this API design problem?