For example if a give string is Restaurant. I need to find whether it is possible to find the permutation of this string of length k is a palindrome. If K=7, then ratstar , which means it is possible.