Current streak:
0 days
Longest streak:
1 day
Less
More
int howManyPairs(int n, int k, vector<string>& a) {
int cnt=0,j=0;
unordered_map<string,int>mp;
for(int i=0;i<n;i++) sort(a[i].begin(),a[i].end());
for(int i=0;i<n;i++){
if(mp.find(a[i])!=mp.end()){
int d=mp[a[i]];
cnt+=(d*2);
}
mp[a[i]]++;
while(i-j+1>(k)){
mp[a[j]]--;
if(mp[a[j]]==0) mp.erase(a[j]);
j++;
}
}
return cnt;
}