Next PermutationMediumAcceptance Rate 37.5%Implement next permutation, which rearranges numbers into the lexicographic next greater permutation of numbers.ExamplesExample 1Inputnums = [1,2,3]Output[1,3,2]Constraints1 <= nums.length <= 1000 <= nums[i] <= 100