Solution: Group Anagrams
Explore techniques to group anagrams from a list of strings by using hash maps with sorted keys or frequency mapping. Understand the time and space complexity tradeoffs and implement optimized solutions for coding interviews.
Statement
Given a list of strings strs, group together all strings that are anagrams of each other.
An anagram is a string formed by rearranging the letters of another string, using all original letters exactly once. For example, “eat”, “tea”, and “ate” are anagrams.
Return a list of groups, where each group contains strings that are anagrams of each other.
Note: The order of the groups and the order of strings within each group does not matter.
Constraints:
Let strs be the list of strings given as input to find the anagrams.
-
strs.length