diff --git a/medium/construct_k_palindrome_strings.py b/medium/construct_k_palindrome_strings.py new file mode 100644 index 0000000..92498f2 --- /dev/null +++ b/medium/construct_k_palindrome_strings.py @@ -0,0 +1,12 @@ +# https://leetcode.com/problems/construct-k-palindrome-strings + +from typing import Counter + +class Solution: + def canConstruct(self, s: str, k: int) -> bool: + if len(s) < k: + return False + c = Counter(s) + odd = sum(v % 2 for v in c.values()) + return odd <= k +