117. Group Anagrams

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 41

Speed: 1.0x

Input Strings

"eat"

"tea"

"tan"

"ate"

"nat"

"bat"

Anagram Map

Initializing map...

Process Step

Initialize map to store anagram groups.

Variables

Current StringNone

IndexN/A

Map Groups0

StatusProcessing...

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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.

Example 2:

Input: strs = [""]

Output: [[""]]

Explanation: An empty string is an anagram of itself.

Example 3:

Input: strs = ["a"]

Output: [["a"]]

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

Constraints:

•
•
•
•
•

Time Complexity

O(n × k log k)

Space Complexity

O(n × k)

117. Group Anagrams

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

117. Group Anagrams

Understand Before Coding

Input Strings

Anagram Map

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Input Strings

Anagram Map

Variables