372. Make Lexicographically Smallest Array by Swapping Elements
You are given a 0-indexed array of positive integers nums and a positive integer limit. In one operation, you can choose any two indices i and j and swap nums[i] and nums[j] if |nums[i] - nums[j]| <= limit. Return the lexicographically smallest array that can be obtained by performing the operation any number of times. An array a is lexicographically smaller than an array b if in the first position where a and b differ, array a has an element that is less than the corresponding element in b. For example, the array [2,10,3] is lexicographically smaller than the array [10,2,3] because they differ at index 0 and 2 < 10.
Examples
Input: [1,5,3,9,8] 2
Output: [1,3,5,8,9]
Explanation: Values {1,3,5} form one swappable group (positions 0,1,2) and {8,9} another (positions 3,4). Smallest values go to smallest positions.
Constraints
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^9
- 1 <= limit <= 10^9
Run checks all cases above. Submit evaluates all test cases.