This website contains ALL LeetCode **Premium** problems for
**FREE!!**.

All leaked interview problems are collected from Internet.

All leaked interview problems are collected from Internet.

The set `[1,2,3,…,`

contains a total of *n*]*n*! unique permutations.

By listing and labeling all of the permutations in order,

We get the following sequence (ie, for *n* = 3):

`"123"`

`"132"`

`"213"`

`"231"`

`"312"`

`"321"`

Given *n* and *k*, return the *k*^{th} permutation sequence.

**Note:** Given *n* will be between 1 and 9 inclusive.

b''