Count Vowel Strings in Ranges Python Solution

lcpy gen -n 2559   # by problem number
lcpy gen -s count_vowel_strings_in_ranges   # by problem name

Input: words = ["aba","bcb","ece","aa","e"], queries = [[0,2],[1,4],[1,1]]
Output: [2,3,0]
Explanation: The strings starting and ending with a vowel are "aba", "ece", "aa" and "e".
The answer to the query [0,2] is 2 (strings "aba" and "ece").
The answer to the query [1,4] is 3 (strings "ece", "aa", "e").
The answer to the query [1,1] is 0.
We return [2,3,0].

Input: words = ["a","e","i"], queries = [[0,2],[0,1],[2,2]]
Output: [3,2,1]
Explanation: Every string satisfies the conditions, so we return [3,2,1].

class Solution:
    # Time: O(n + q)
    # Space: O(n)
    def vowel_strings(self, words: list[str], queries: list[list[int]]) -> list[int]:
        vowels = set("aeiou")
        prefix = [0]
        for word in words:
            is_vowel = word[0] in vowels and word[-1] in vowels
            prefix.append(prefix[-1] + int(is_vowel))
        return [prefix[right + 1] - prefix[left] for left, right in queries]