Design globally consistent metadata service | Amazon Interview Question