Search⌘ K
AI Features

Solution: Next Permutation

Solution: Next Permutation asks you to rearrange an array in place into its next lexicographically greater ordering, or its lowest ordering when no greater permutation exists.

Statement

Your task is to rearrange an array, nums, containing positive integers to form the next lexicographically greater permutationA permutation of an array of integers refers to any ordering of its elements into a sequence or linear arrangement.. This means finding the next permutation in the sequence of all possible arrangements sorted in dictionary order.

For example, given the array  ...