Google Interview Question

How would you design a dictionary lookup for Scrabble?

Interview Answers

Anonymous

Aug 22, 2014

Obviously my first answer would be, what's wrong with a regular dictionary. Then I thought of ways to make it faster for the player so thought about a regular dictionary with the basic value of each word (so you don't have to claculate), you can also show the double and tripple value. Then I thought a better way would be to arrange based on the number of letters so 2 letters words (and then alphabetical order), 3 letters words, etc.

6

Anonymous

Jan 22, 2016

To add to the above, I think sorting the 2 or 3 word combinations would work better if we sorted them according to the number of points they'll give to the customers. Also, allow words to be marked as done so that they cant be used again and clearly maximize from the letters the customers has left