C++ | Odd Even Frequency 
The best construction of palindrome string contains all chars occurrence even time or at most 1 char occurrence odd timesCode
# The best construction of palindrome string contains all chars occurrence even time or at most 1 char occurrence odd times
# Code
```cpp []
class Solution {
public:
    bool canConstruct(string s, int k) {
        if(k > s.size())return 0;

        int fre[26]{};
        for(auto i : s)fre[i - 'a']++;

        int odd = 0;
        for(auto i : fre)
            if(i % 2)odd++;

        return odd <= k;
    }
};
```
['Greedy', 'Counting', 'C++']