Group Anagrams Together

Given an array/list of strings STR_LIST, group the anagrams together and return each group as a list of strings. Each group must contain strings that are anagrams of each other.

Example:

STR_LIST = ["abc", "ged", "dge", "bac"]
Output:
[ ["abc", "bac"], ["ged", "dge"] ]
Explanation:

The words "abc" and "bac" are anagrams, so they form one group, and "ged" and "dge" form another group.

Constraints:

  • 1 <= T <= 5
  • 1 <= N <= 1000
  • 1 <= |STR_LIST[i]| <= 100
  • STR_LIST[i] contains only lowercase English letters.
Note:

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase.

Input:
The first line contains an integer 'T', the number of test cases.
Each test case starts with an integer 'N', the number of strings.
The following line contains 'N' space-separated strings.
Output:
For each test case, print the anagram groups with each group in a separate line.
AnswerBot
1d

Group anagrams together in a list of strings.

  • Iterate through the list of strings and sort each string to group anagrams together.

  • Use a hashmap to store the sorted string as key and the original string...read more

Help your peers!
Add answer anonymously...
Goldman Sachs Software Developer Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter