In Java

CANNOT use hashmap

Given a string of letters find the minimum number of letters you have to remove from the string so that a reordering of the letters will result in a palindrome. A palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward. For example these odd length palidroms: madam (aadmm), racecar (aaccerr), xxxzxxx (xxxxxxz); and these even length palidroms: noon (nnoo), abccba (aabbcc).

Hint: You can do arithmetic on characters: 'c'+1 is equal to 100 in Java.

sample Input:

abc add

sample Output:

2

0