Algorithm must be for c++

Ralindrome is a process to form a palindrome from a word by rearranging it, even if the word doesn't have any meaning. For example, the word 'goolgle' can be rearranged to form a palindrome like 'golelog'. You do not need to write an algorithm to generate that type of palindrome. You just have to write an efficient algorithm (in a pseudocode form) to check whether one word can be a ralindrome or not and then perform the asymptotic time and space complexity analysis of your algorithm. Here's some more examples: 1. Goolgle Ralindrome 2. Tttot No 3. Llool Ralindrome 4. Yyyyyy Ralindrome 5. Xyyxx Ralindrome