Group Anagrams — Medium Coding Interview Question

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

Example

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

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

Constraints

• 1 ≤ strs.length ≤ 10⁴
• 0 ≤ strs[i].length ≤ 100
• strs[i] consists of lowercase English letters only

Topics & Companies

Topics: arrays, hash-map, sorting

Asked by: Amazon, Google, Meta, Microsoft, Apple, Bloomberg, Uber

Optimal Solution Complexity

Time complexity: O(n k log k). Space complexity: O(n k).

Practice more

• All DSA Problems
• DSA Patterns