Jaipur's Pink City earned its name when the entire city was painted pink to welcome the Prince of Wales in 1876.