ASSIGNMENT 12

1.Next Permutation
A permutation of an array of integers is an arrangement of its members into a sequence or linear order.

CODE:

`class Solution:
def backvers(self, nums, start, end):
while start < end:
nums[start], nums[end] = nums[end], nums[start]
start += 1
end -= 1

def nextPermutation(self, nums):
    idx = -1
    length = len(nums)

    for i in range(length - 2, -1, -1):
        if nums[i] < nums[i + 1]:
            idx = i
            break

    if idx == -1:
        self.backvers(nums, 0, length - 1)
        return

    self.backvers(nums, idx + 1, length - 1)

    newj = -1
    for j in range(idx + 1, length):
        if nums[idx] < nums[j]:
            newj = j
            break

    nums[idx], nums[newj] = nums[newj], nums[idx]`