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
4mo
Group anagrams together in a list of strings.
Iterate through the list of strings and sort each string alphabetically.
Use a hashmap to group anagrams together based on the sorted string as key.
Return t...read more
Help your peers!
Add answer anonymously...
Goldman Sachs Analyst interview questions & answers
An Analyst was asked 10mo agoQ. What is a strength of yours?
An Analyst was asked Q. How do you merge multiple sorted arrays into one sorted array?
An Analyst was asked Q. Explain what a Binary Search Tree is.
Popular interview questions of Analyst
An Analyst was asked Q1. How do you merge multiple sorted arrays into one sorted array?
An Analyst was asked Q2. Explain what a Binary Search Tree is.
An Analyst was asked Q3. Given a matrix where each row and each column is sorted in ascending order, how ...read more
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

