medium

Group Anagrams

medium

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"]]
Explanation: The groups of anagrams are: ["eat","tea","ate"], ["tan","nat"], and ["bat"].
Example 2
Input: strs = [""]
Output: [[""]]
Explanation: A single empty string forms its own group.
Example 3
Input: strs = ["a"]
Output: [["a"]]
Explanation: A single character forms its own group.

Constraints

  • 1 <= strs.length <= 10^4
  • 0 <= strs[i].length <= 100
  • strs[i] consists of lowercase English letters.
arrayhash-tablestringsorting
Loading editor...
Test Cases
Click "Run" to execute your code against test cases