PalindromeMaker | Topcoder Archive

Problem Statement

A palindrome is a string that is spelled the same forward and backward. We want to rearrange letters of the given string baseString so that it becomes a palindrome.

You will be given a String baseString. Return the palindrome that can be made from baseString. When more than one palindrome can be made, return the lexicographically earliest (i.e., the one that occurs first in alphabetical order). Return "" (the empty string) if no palindromes can be made from baseString.

Definition

Class:: PalindromeMaker
Method:: make
Parameters:: String
Returns:: String
Method signature:: String make(String baseString)
(be sure your method is public)

Constraints

baseString will contain between 1 and 50 characters, inclusive.
Each character in baseString will be an uppercase letter ('A'-'Z').

Examples

```
"AABB"
```
```
Returns: "ABBA"
```
```
"AAABB"
```
```
Returns: "ABABA"
```
```
"ABACABA"
```
```
Returns: "AABCBAA"
```
```
"ABCD"
```
```
Returns: ""
```

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.