Coding

Suppose we have a list of strings (words). Write a function to return the strings that are anagrams of another string in the list.

Data Scientist

Uber

Stripe

Hootsuite

NerdWallet

InVision

Mapbox

Did you come across this question in an interview?

Answers

Anonymous

6 months ago
4.4Exceptional
from collections import defaultdict

def find_anagrams(words):
    # Dictionary to group words by their sorted character tuple
    anagram_dict = defaultdict(list)
    
    # Group words by their sorted character sequence
    for word in words:
        sorted_word = ''.join(sorted(word))
        anagram_dict[sorted_word].append(word)
    
    # Collect words that have anagrams (more than 1 entry in the group)
    result = []
    for group in anagram_dict.values():
        if len(group) > 1:  # Only keep groups that have more than 1 word
            result.extend(group)
    
    return result

# Example usage
words = ["listen", "silent", "enlist", "google", "gigolo", "dog", "god"]
anagrams = find_anagrams(words)
print(anagrams)

  • Suppose we have a list of strings (words). Write a function to return the strings that are anagrams of another string in the list.
  • How would you go about writing a function that can find words in a list that are anagrams of another word in that same list?
  • Suppose I have a list of words. Is it possible for you to write a function that can pinpoint which of those words are anagrams of other words in that list?
  • Do you have experience writing functions that can find anagrams in a list of words? If so, could you provide an example?
  • Can you explain to me how you would create a function that can identify which words in a list are anagrams of other words in that same list?
  • As a programmer, could you create a function that can detect which strings within a list are anagrams of each other?
  • How would you go about coding a function that can locate the anagrams within a list of words?
  • What would be your approach to creating a function that can recognize which strings within a list are anagrams of other strings in that same list?
  • Could you give me an example of how you would write a function that can accurately identify which words in a list are anagrams of other words in that same list?
  • Can you write a function that identifies which strings in a list are anagrams of each other?
Try Our AI Interviewer

Prepare for success with realistic, role-specific interview simulations.

Try AI Interview Now

Interview question asked to Data Scientists interviewing at Mapbox, AppDynamics, Virta and others: Suppose we have a list of strings (words). Write a function to return the strings that are anagrams of another string in the list..