Maximize Number by Moving One Digit | Dataford Interview Questions

Move one digit/number to maximize the resulting integer (LC medium).

Asked in the tech round 1 stage. Author's paraphrase.

Given a nonnegative integer num, swap at most two of its digits once to produce the largest possible integer. Return the resulting integer. If no swap improves the value, return num unchanged.

Input and Output

Implement maximum_swap(num), accepting an integer and returning an integer.

Constraints

0 <= num <= 10^8
num is represented without leading zeros, except for num = 0
At most one pair of digits may be swapped

Function Signature

def maximum_swap(num):

Your question is Maximize Number by Moving One Digit. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem