Make a Palindrome
Basic Accuracy: 46.79% Submissions: 1362 Points: 1

Given a string of lowercase letters. Find minimum characters to be inserted in string so that it can become palindrome. We can change positions of characters in string.

Input:
First line consists of T test cases. Only line consists of a String s.

Output:
Single line output, print the count of minimum characters to be inserted.

Constraints:
1<=T<=100
1<=|String|<=10000

Example:
Input:

2
geeksforgeeks
aabbc
Output:
2
0

Explanation:
For the first test case:

geeksforgeeks can be changed as:
geeksroforskeeg
geeksorfroskeeg
and many more

For the second test case:
It can form a palindrome without insertion of any element.
abcba
bacab

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.

Output Window