Skip to content

49. Group Anagrams

Medium

Description

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

  1. ๐Ÿ™‹โ€โ™‚๏ธ Anagram

    • An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, 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:

There is no string in strs that can be rearranged to form "bat".
The strings "nat" and "tan" are anagrams as they can be rearranged to form each other.
The strings "ate", "eat", and "tea" are anagrams as they can be rearranged to form each other.

Example 2:

Input: strs = [""]

Output: [[""]]

Example 3:

Input: strs = ["a"]

Output: [["a"]]

Constraints:

  • 1 <= strs.length <= 10โด
  • 0 <= strs[i].length <= 100
  • strs[i] consists of lowercase English letters.

Solutions

Comments