Skip to content

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

  • Time:
  • Space: 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
class Solution:
  def maxVowels(self, s: str, k: int) -> int:
    ans = 0
    mx = 0
    kVowels = 'aeiou'

    for i, c in enumerate(s):
      if c in kVowels:
        mx += 1
      if i >= k and s[i - k] in kVowels:
        mx -= 1
      ans = max(ans, mx)

    return ans