Count vowel-only substrings with all vowels

Q: Count vowel-only substrings with all vowels

This is a Coding & Algorithms interview question from Expedia for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given a lowercase English string s, return the number of contiguous substrings that (

consist only of vowels from the set {a, e, i, o, u}, and (
contain each of the five vowels at least once. Constraints: 1 <= |s| <= 200000. Design an O(n) time solution using a sliding-window/two-pointer approach with O(
extra space. Explain how you handle consonants that break windows, repeated vowels, and long runs of vowels. Provide code and analyze time and space complexity.

Count vowel-only substrings with all vowels

Comments (0)