Back to course home
0% completed
Solution: Maximum Swap
Problem Statement
Given a non-negative integer num
, return the maximum
number, which you can create by swapping
any two digits of the number only once. If no swaps can improve the number, return the original number.
Examples
-
Example 1:
- Input:
2736
- Expected Output:
7236
- Justification: Swapping the first and second digits (
2
and7
) results in the largest possible number.
- Input:
-
Example 2:
- Input:
9965
- Expected Output:
9965
- Justification: The number is already in its maximum form, so no swap is needed.
- Input:
3
.....
.....
.....
Like the course? Get enrolled and start learning!