K-th Permutation Sequence Problem Statement

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 numbers from 1 to N.

Example:

Input:

N = 3, K = 4

Output:

"231"

Explanation:

The permutations of 1, 2, and 3 in order are “123”, “132”, “213”, “231”, “312”, “321”. Thus, the 4-th permutation is “231”.

Constraints:

• 1 <= T <= 100
• 1 <= N <= 9
• 1 <= K <= N!