Group Anagrams Leetcode Solution in c++ | Hindi Coding Community

 

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

Example 1:

Input: strs = ["eat","tea","tan","ate","nat","bat"]

Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

class Solution {

public:

vector<vector<string>> groupAnagrams(vector<string>& strs) {

unordered_map<string, vector<string>> mp;

for (string s : strs) {

string t = s;

sort(t.begin(), t.end());

mp[t].push_back(s);

}

vector<vector<string>> anagrams;

for (auto p : mp) {

anagrams.push_back(p.second);

}

return anagrams;

}

};