FastPrepGenerate Palindromic Permutations

Generate Palindromic Permutations

Motive logoMotive● MediumFULLTIMEONSITE INTERVIEW
Learn

Problem statement

Given a lowercase English string s, return every distinct palindrome that can be formed using all of its characters, in lexicographic order. Return an empty array when none exists.

Function

generatePalindromes(s: String) → String[]

Examples

Example 1

s = "aabb"return = ["abba","baab"]

Example 2

s = "abc"return = []

Constraints

  • 1 <= s.length <= 14.
  • s contains lowercase English letters only.

More Motive problems

See Motive hiring insights
public String[] generatePalindromes(String s) {
  // write your code here
}
s"aabb"
expected["abba", "baab"]
Checking account…