Problem title
Difficulty
Avg time to solve

Number In AP
Moderate
15 mins
K-th Permutation Sequence
Moderate
15 mins
Find MSB In O(1)
Easy
10 mins
Interval List Intersection
Easy
15 mins
Regular Expression Match
Easy
10 mins
Periodic String
Easy
15 mins
Maximum Number
Easy
15 mins
Largest Distance Between Two Nodes In A Tree
Moderate
15 mins
Capture region
Moderate
10 mins
Four Keys Keyboard
Moderate
30 mins
4

# K-th Permutation Sequence

Difficulty: MEDIUM
Contributed By
Avg. time to solve
15 min
Success Rate
85%

Problem Statement

#### You have been given two integers ‘N’ and ‘K’. Your task is to find the K-th permutation sequence of numbers from 1 to ‘N’. The K-th permutation is the K-th permutation in the set of all sorted permutations of string 1 to ‘N’.

##### For example :
If ‘N’ = 3 and ‘K’ = 4. Then all permutations for ‘N’ = 3 are “123”, “132”, “213”, “231”, “312”, “321”. So the 4-th permutation is “231”.
##### Input Format:
The first line of input contains an integer ‘T’ which denotes the number of test cases or queries to be run. Then the test cases follow.

The first line of each test case contains two single space-separated integers ‘N’ and ‘K’, respectively.
##### Output Format:
The only line of output contains a string of K-th permutation sequence of numbers from 1 to ‘N’.

Print the output of each test case in a separate line.
##### Note:
You are not required to print the expected output, it has already been taken care of. Just implement the function.
##### Constraints:
1 <= ‘T’ <= 100
1 <= ‘N’ <= 9
1 <= ‘K’ <= N!

Time Limit: 1 sec
2
2 1
3 6
12
321
##### Explanation For Sample output 1:
For the first test case, ‘N’ = 2. So all permutations are “12”, “21”. Now ‘K’ = 1, so the 1st permutation is “12”.

For the second test case, ‘N’ = 3. So all permutations are  “123”, “132”, “213”, “231”, “312”, “321”. Now ‘K’ = 6, so the 6th permutation is “321”.
2
4 3
1 1
1324
1
Console