Question

APPLE | OA | SDE1 | Coding Questions and Solutions | 2022 | Set-3

Answer 1

Given a string word as input, return the minimum number of characters added into the word to become anagram - become a palindrome.

For example, if word = "apple", it's possible to add two letters 'a' and 'e', which makes the resulting string an anadrome: "appleae" letters can be rearranged to become "apelepa", which is a palindrome.

Comments

//what about this code?
//my intuition is  ,to make a word palindrome we should have even count of characters except which comes in middle of word
so we simply count no of odd occuring characters and we increment all those characters except 1..


int main()
{
    string s="apple";
    unordered_map<char,int>count;
    for(auto i:s)
    {
        count[i]++;
    }
    int res=0;
    for(auto i:count)
    {
        if(i.second%2!=0)
        {
            res++;
        }
    }
    cout<<res-1;
    
}