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.

Smallest Palindromic Rearrangement II diagram

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.