Given n and k, return the kth permutation sequence. Note: Given n will be between 1 and 9 inclusive.

Interviewer: Let's discuss the problem of finding the k-th permutation sequence of the set ([1, 2, 3, \ldots, n]). Given ( n ) and ( k ), you have to return the k-th permutation sequence. Interviewee: ...