IQofW 2020-02-04

evenWord.py

# Given that an "even word" is a word in which each character appears an even 
# number of times, write a function that takes in a string and returns the minimum 
# number of letters to be removed to make that string an even word.

# Example:
# evenWord('aaaa')
# > 0

# evenWord('potato')
# > 2

def evenWord(word):
    letterCounts = {}
    oddLetterCounts = 0
    for letter in word:
        if letter in letterCounts:
            letterCounts[letter] += 1
        else:
            letterCounts[letter] = 1
    for letter in letterCounts.keys():
        if letterCounts[letter] % 2 == 1:
            oddLetterCounts += 1
    return oddLetterCounts

print(evenWord('aaaa'))
print(evenWord('potato'))
print(evenWord('mississippi'))