Pergunta de entrevista da empresa Amazon

String sorting using a nested dictionary