Максимум гласных в окне: задача с собеседования, Алгоритмы

Условие

Максимальное число гласных (aeiou) в подстроке длины k.

Примеры

maxVowels("abciiidef", 3) // 3
maxVowels("aeiou", 2) // 2
maxVowels("leetcode", 3) // 2

Фиксированное окно за O(n). Пересчёт окна целиком дал бы O(n·k).

Подсказки: 1

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Предыдущий вопрос

Максимальная сумма окна длины k

Следующий вопрос

Кратчайший подмассив с суммой ≥ target

Урок по теме

Паттерн: Скользящее окно