hardCombinatoricsCountingHash TableMathString 0 views
Smallest Palindromic Rearrangement II
You are given a palindromic string s and an integer k.
You are given a palindromic string s and an integer k.
Return the k-th lexicographically smallest palindromic permutation of s. If there are fewer than k distinct palindromic permutations, return an empty string.
Note: Different rearrangements that yield the same palindromic string are considered identical and are counted once.
Example 1
Input: s = "abba", k = 2
Output: "baab"
Example 2
Input: s = "aa", k = 2
Output: ""
Example 3
Input: s = "bacab", k = 1
Output: "abcba"
Constraints
- 1 <= s.length <= 10^4
- s consists of lowercase English letters.
- s is guaranteed to be palindromic.
- 1 <= k <= 10^6
Hints
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.