Update appNew update is available. Click here to update.
About
Java - Default language
My Stats
EXP gained
yellow-spark
50
Level
1 (Apprentice)
Community stats
Discussions
0
Upvotes
0
Know more
2
Total problems solved
2
Easy
0
Moderate
0
Hard
0
Ninja
Jan Jan Feb Feb Mar Mar Apr Apr May May Jun Jun Jul Jul Aug Aug Sep Sep Oct Oct Nov Nov Dec Dec

Current streak:

0 days

Longest streak:

1 day

Less

More

Discussions
EASY CPP
Interview problems

 

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;

}

profile
sourabh sahu
Published On 21-Oct-2023
7 views
0 replies
0 upvotes