From 57d69195b79ee4c7e65462f1214e49dc6b9c438c Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Thu, 2 Jan 2025 22:11:17 +0530
Subject: [PATCH] Create 2559. Count Vowel Strings in Ranges

---
 2559. Count Vowel Strings in Ranges | 30 +++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 2559. Count Vowel Strings in Ranges

diff --git a/2559. Count Vowel Strings in Ranges b/2559. Count Vowel Strings in Ranges
new file mode 100644
index 0000000..0637069
--- /dev/null
+++ b/2559. Count Vowel Strings in Ranges	
@@ -0,0 +1,30 @@
+class Solution {
+public:
+
+    // to check if the char is vowel or not
+    bool checkvowel(char ch){
+        if(ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u') return true;
+        return false;
+    }
+
+    vector<int> vowelStrings(vector<string>& words, vector<vector<int>>& queries) {
+
+        vector<int>mpp(words.size()); // to store the prefix count of vowels
+        vector<int>ans; // to store the result
+        int cnt=0; // to count string following the constraint
+
+        // filling prefix vec
+        for(int i=0;i<words.size();i++){
+            if(words.at(i).size()==1&&checkvowel(words.at(i)[0])) cnt++;
+            else if(checkvowel(words.at(i)[0])&&checkvowel(words.at(i)[words.at(i).size()-1]))cnt++;
+            mpp[i]=cnt;
+        }
+
+        // using prefix vec to fill the result vec
+        for(int j=0;j<queries.size();j++){
+            if(queries.at(j)[0]==0)ans.push_back(mpp[queries.at(j)[1]]);
+            else ans.push_back(mpp[queries.at(j)[1]]-mpp[queries.at(j)[0]-1]);
+        }
+        return ans;
+    }
+};