Pergunta de entrevista da empresa Microsoft

String sorting and reordering.