give string s integ k return true use character s construct k palindrome string false Example 1input s annabelle k 2output trueexplanation you construct palindrome character ssome possible construction anna elble anbna elle anellena bExample 2input s leetcode k 3output falseexplanation it impossible construct 3 palindrome character sExample 3input s true k 4output trueexplanation the possible solution character separate string Constraints1 slength 105s consist lowercase english letters1 k 105