117. Group Anagrams

Medium

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

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

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

Explanation: "eat", "tea", and "ate" are anagrams. "tan" and "nat" are anagrams. "bat" is not an anagram of any other string.

Input: strs = [""]

Output: [[""]]

Explanation: An empty string is an anagram of itself.

Input: strs = ["a"]

Output: [["a"]]

Explanation: A single character string is an anagram of itself.

Time Complexity

O(n × k log k)

Space Complexity

O(n × k)