Jan 2

Author: siddydutta

2025-01-January-LeetCoding-Challenge/Count Vowel Strings in Ranges.py

@@ -0,0 +1,28 @@
+from typing import List
+
+
+class Solution:
+    VOWELS = {'a', 'e', 'i', 'o', 'u'}
+
+    def vowelStrings(self, words: List[str], queries: List[List[int]]) -> List[int]:
+        p_sums = [0]
+        curr = 0
+        for word in words:
+            if word[0] in self.VOWELS and word[-1] in self.VOWELS:
+                curr += 1
+            p_sums.append(curr)
+        return [p_sums[r + 1] - p_sums[l] for l, r in queries]
+
+
+def main():
+    words = ['aba', 'bcb', 'ece', 'aa', 'e']
+    queries = [[0, 2], [1, 4], [1, 1]]
+    assert Solution().vowelStrings(words, queries) == [2, 3, 0]
+
+    words = ['a', 'e', 'i']
+    queries = [[0, 2], [0, 1], [2, 2]]
+    assert Solution().vowelStrings(words, queries) == [3, 2, 1]
+
+
+if __name__ == '__main__':
+    main()

2025-01-January-LeetCoding-Challenge/README.md

@@ -4,7 +4,7 @@
 | Day | Problem | Level | Status |
 | --- | --- | --- | --- |
 | January 1  | [1422. Maximum Score After Splitting a String](https://leetcode.com/problems/maximum-score-after-splitting-a-string/) | Easy | Solved |
-| January 2  | []() |  |  |
+| January 2  | [2559. Count Vowel Strings in Ranges](https://leetcode.com/problems/count-vowel-strings-in-ranges/) | Medium | Solved |
 | January 3  | []() |  |  |
 | January 4  | []() |  |  |
 | January 5  | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 1 | 1 | 0 |
-| Medium | 0 | 0 | 0 |
+| Medium | 1 | 1 | 0 |
 | Hard   | 0 | 0 | 0 |