Próximo número maior

Published by Helen Yu in

Retorne o menor número maior que a entrada que possa ser formado usando exatamente os mesmos dígitos.

Exemplos

next_number(19) ➞ 91

next_number(3542) ➞ 4235

next_number(5432) ➞ 5432

next_number(58943) ➞ 59348

Observações

  • Se nenhum número maior puder ser formado, retorne o próprio número.
  • Bônus: Veja se consegue fazer isso sem gerar todas as permutações dos dígitos.