Search⌘ K
AI Features

Solution: Maximum Swap

Explore how to apply a greedy algorithm to maximize an integer by swapping two digits at most once. This lesson guides you through identifying the right digits to swap, implementing a single-pass solution, and understanding the time and space complexity involved.

Statement

Given an integer num, return the maximum number that can be formed by swapping at most two digits once.

Constraints:

  • 00 \leq num 105\leq 10^5 ...