Beats 100% - DP - O(n) - count number of  odd characters
Intuition
count number of  odd characters
Approach
check len(s) vs k
counting number of each character
count number of  odd characters countOdd
compare countOdd
# Intuition
- count number of  odd characters

# Approach
- check len(s) vs k
- counting number of each character
- count number of  odd characters `countOdd`
- compare countOdd vs k to get result

# Complexity
- Time complexity: O(n))

- Space complexity: O(1)

# Code
```golang []
func canConstruct(s string, k int) bool {
    if len(s) < k {
        return false
    }
	dp := make([]int, 26)
	for i := 0; i < len(s); i++ {
		dp[s[i]-'a']++
	}
	countOdd := 0
	for _, v := range dp {
		countOdd += v % 2
	}
	if k < countOdd {
		return false
	}
	return true
}
```
['Go']