✅Next Similar Number

Next Similar Number - InterviewBitInterviewBit

Next Permutation

string Solution::solve(string A) {
    int breakpoint;
    for(breakpoint = A.size() - 2; breakpoint >= 0; breakpoint--) 
        if(A[breakpoint] < A[breakpoint + 1])
            break;

    if(breakpoint == -1)
        return "-1";
    // find next larger

    int nextLarger;
    for(nextLarger = A.size() - 1; nextLarger > breakpoint; nextLarger--)
        if(A[nextLarger] > A[breakpoint])
            break;

    swap(A[breakpoint], A[nextLarger]);

    reverse(A.begin() + breakpoint + 1, A.end());
    return A;
}