BlackRock

  www.blackrock.com
Work in HR? Unlock Free Profile

BlackRock Aladdin & Technology Interview Question (student candidate)

I interviewed in New York, NY and was asked:
"given a english dictionary, how will you store it to so that when you are given an input like "rat", you can fast output all the anagrams of the word "rat"(which are "art", "tar"and "rat")"
Add Tags [?]
Answer

Part of a Aladdin & Technology Interview Review - one of 395 BlackRock Interview Reviews

Answers & Comments

0
of 0
votes
split the word into chars and store them in a hashset
- Anonymous on Jun 9, 2014
0
of 0
votes
hash map ,using <key,value> pair,with key sorted word, and values all the anagrams appeared.
- Anonymous on Jun 9, 2014

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.