Учитывая число, найдите следующее более высокое число, которое имеет тот же набор цифр, что и исходное число

Я только что разбомбил интервью и сделал почти нулевой прогресс по моему вопросу интервью. Может кто-нибудь дать мне знать, как это сделать? Я пробовал искать в интернете, но ничего не смог найти:

учитывая число, найти следующий более высокий номер, который имеет то же самое
набор цифр исходного числа. Например: учитывая 38276 возврат
38627

Я хотел начать с нахождения индекса первой цифры (справа), который был меньше, чем те цифра. Затем я бы повернул последние цифры в подмножестве так, чтобы это было следующее по величине число, состоящее из тех же цифр, но застрял.

edit: для чего это стоит, меня пригласили на следующий раунд интервью