Generate Palindromic Permutations
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.scontains lowercase English letters only.