problem number 1400 - Python
Opened this issue · 2 comments
NirBinyamin8 commented
Greetings,
I did not find a solution to problem number 1400 in the Python language - that's why I added a solution to this problem, in addition I updated the readme file.
welcome commented
Thanks for helping us improve and opening your first issue here! Don't forget to give us a 🌟 to support us.
While you're waiting, I just wanted to make sure you've had a chance to look at our Readme and Pull Request Guidelines.
bitsgorilla commented
from collections import Counter
def can_construct_palindrome(s, k):
# Count the frequency of each character in the string
char_count = Counter(s)
# Count the number of characters with odd frequency
odd_count = sum(count % 2 for count in char_count.values())
# If k is greater than or equal to the number of odd-count characters,
# it's possible to construct k palindromic strings
return k >= odd_count and k <= len(s)