Next Similar Number

• Time : $O(n)$
• Space : $O(n)$

c++

string Solution::solve(string A) {
    string res = A;
    next_permutation(begin(res), end(res));
    return res > A ? res : "-1";
}