day 12

Author: sachuverma

Leetcode Daily Challenge/August-2021/12. Group Anagrams.cpp

@@ -0,0 +1,47 @@
+/*
+Group Anagrams
+==============
+
+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"]]
+
+Example 2:
+Input: strs = [""]
+Output: [[""]]
+
+Example 3:
+Input: strs = ["a"]
+Output: [["a"]]
+
+Constraints:
+1 <= strs.length <= 104
+0 <= strs[i].length <= 100
+strs[i] consists of lower-case English letters.
+*/
+
+class Solution
+{
+public:
+    vector<vector<string>> groupAnagrams(vector<string> &S)
+    {
+        unordered_map<string, vector<string>> strs;
+
+        for (auto &i : S)
+        {
+            auto sorted = i;
+            sort(sorted.begin(), sorted.end());
+            strs[sorted].push_back(i);
+        }
+
+        vector<vector<string>> ans;
+        for (auto &i : strs)
+            ans.push_back(i.second);
+
+        return ans;
+    }
+};

Leetcode Daily Challenge/August-2021/README.md

@@ -12,3 +12,4 @@
 | 7.  | [Palindrome Partitioning II](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/613/week-1-august-1st-august-7th/3872/)               |        [cpp](./07.%20Palindrome%20Partitioning%20II.cpp)        |
 | 9.  | [Add Strings](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/614/week-2-august-8th-august-14th/3875/)                             |                [cpp](./09.%20Add%20Strings.cpp)                 |
 | 10. | [Flip String to Monotone Increasing](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/614/week-2-august-8th-august-14th/3876/)      |  [cpp](./10.%20Flip%20String%20to%20Monotone%20Increasing.cpp)  |
+| 12. | [Group Anagrams](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/614/week-2-august-8th-august-14th/3887/)                          |               [cpp](./12.%20Group%20Anagrams.cpp)               |