- 0
Notifications Mark All Read
- Login
- Get Prime
Problem 16
Access Denied!
To view this page you have to login first
Login here -
Trivia
Did you know 1 million people use PrepInsta everyday?
Notifications Mark All Read
To view this page you have to login first
Login here -
Did you know 1 million people use PrepInsta everyday?
vector weightedUniformStrings(string s, vector q) {
unordered_map mp;
int new_ent=0;
for(int i=0;i<s.size();i ++){
if(i!=0 and s[i]==s[i-1]){
new_ent+=s[i]-'a'+1;
mp[new_ent]++;
}else{
new_ent=s[i]-'a'+1;
mp[new_ent]++;
}
}
vector ans;
for(int i=0; i<q.size(); i++){
if(mp[q[i]]){
ans.push_back("Yes");
}else{
ans.push_back("No");
}
}
return ans;
}
def weightUniform(s, queries):
result = []
d = {}
weight = 0
for i in range(len(s)):
if i ==0 or s[1] != s[i-1]:
weight = ord(s[i])-96
else:
weight = weight+ord(s[i])-96
d[weight] = 1
for q in queries:
result.append(“Yes” if q in d else “No”)
return result