gary@interview:~/interview/coding/1456-maximum-num….md$
$ cat ./coding/1456-maximum-number-of-vowels-in-a-substring-of-given-length.md
[Coding]

1456. Maximum Number of Vowels in a Substring of Given Length

────────────────────────────────────────────────────────────

1456. Maximum Number of Vowels in a Substring of Given Length

class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        
        vowels = {"a", "e", "i", "o", "u"}

        count = 0
        for i in range(k):
            if s[i] in vowels:
                count += 1

        maxLength = count

        for i in range(k, len(s)):
            if s[i] in vowels:
                count += 1
            if s[i - k] in vowels:
                count -= 1
            maxLength = max(maxLength, count)

        return maxLength
--tags#Sliding Window
$ ls ./coding/ | grep -v 1456-maximum-number-of-vowels-in-a-substring-of-given-length
265. Paint House II256. Paint House143. Reorder List1762. Buildings With an Ocean View
← cd ../codingcd ~