Grouping anagrams
Two words are anagrams iff they share the same multiset of letters. Grouping the seven words
listen, silent, enlist, google, banana, tinsel, gogole
into anagram classes, how many distinct classes result?
Show hints (2)+
- Give each word its sorted-letter signature; anagrams share one.
- Count the distinct signatures - watch for
tinsel.
Answer
Reveal answer →Final answer
3
Create a free account to see the full worked solution and track your progress.
Interview format: Numerical Reasoning Tests, Trading Aptitude Tests