Search⌘ K
AI Features

Solution: Maximum Swap

Explore how to maximize an integer by swapping at most two digits once using a greedy algorithm. This lesson guides you through identifying the optimal digits to swap by scanning from right to left, ensuring an efficient solution with linear time and space complexity.

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 ...