Previous Permutation

Medium Permutations & Ordering

Rearrange the numbers into the lexicographically previous permutation. If none exists, print the largest (descending) arrangement.

Constraints

1 <= n <= 10^5

No discussions yet.