Next Greater Number Problem Statement

Given a string S which represents a number, determine the smallest number strictly greater than the original number composed of the same digits. Each digit's frequency from 0-9 must match the original.

Input:

The first line is an integer T, the number of test cases. Each test case contains one line with the string S.

Output:

For each test case, output the smallest number strictly greater using the same set of digits or -1 if it doesn't exist.

Example:

If given S = '56789', the output should be 56798. Note that 56790 is also greater but uses different digits.

Constraints:

1 ≤ T ≤ 100

1 ≤ len(S) ≤ 10⁴

The function has a time limit of 1 second.

Note:

The input string is non-empty with no leading zeros. Implement the function; printing is handled elsewhere.

Question

Next Greater Number Problem Statement

Given a string S which represents a number, determine the smallest number strictly greater than the original number composed of the same digits. Each digit's frequency from 0-9 must match the original.

Input:

The first line is an integer T, the number of test cases.
Each test case contains one line with the string S.

Output:

For each test case, output the smallest number strictly greater using the same set of digits or -1 if it doesn't exist.

Example:

If given S = '56789', the output should be 56798. Note that 56790 is also greater but uses different digits.

Constraints:

1 ≤ T ≤ 100
1 ≤ len(S) ≤ 10⁴
The function has a time limit of 1 second.

Note:

The input string is non-empty with no leading zeros. Implement the function; printing is handled elsewhere.

Accepted Answer

Given a number represented as a string, find the smallest number greater than the original with the same digits.

Iterate from right to left to find the first digit that can be swapped with a smaller digit on its right.
Swap this digit with the smallest digit on its right that is greater than it.
Sort the digits to the right of the swapped digit in ascending order to get the smallest number.
If no such number exists, return -1.
Example: For S = '56789', the output should be '56798'.