Easy

Find Most Frequent Vowel and ConsonantPython

Full explanation · Time O(n + 26) · Space O(26)

# Time:  O(n + 26)
# Space: O(26)

# freq table
class Solution(object):
    def maxFreqSum(self, s):
        """
        :type s: str
        :rtype: int
        """
        VOWELS = {'a', 'e', 'i', 'o', 'u'}
        cnt = [0]*26
        for x in s:
            cnt[ord(x)-ord('a')] += 1
        return max(cnt[i] for i in xrange(26) if chr(i+ord('a')) in VOWELS)+\
               max(cnt[i] for i in xrange(26) if chr(i+ord('a')) not in VOWELS)