Create maximum-number-of-vowels-in-a-substring-of-given-length.py

Author: kamyu104

Python/maximum-number-of-vowels-in-a-substring-of-given-length.py

@@ -0,0 +1,18 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def maxVowels(self, s, k):
+        """
+        :type s: str
+        :type k: int
+        :rtype: int
+        """
+        VOWELS = set("aeiou")
+        result = curr = 0
+        for i, c in enumerate(s):
+            curr += c in VOWELS
+            if i >= k:
+                curr -= s[i-k] in VOWELS
+            result = max(result, curr)
+        return result