Interview Question

Senior Software Development Engineer Interview Redmond, WA

construct a data structure that, given a dictionary of

  words, can form all words while traversing a "boggle grid"
Answer

Interview Answer

2 Answers

0

a lexicographic search problem

Interview Candidate on Jun 15, 2012
0

use a Trie data structure to solve this problem.
http://en.wikipedia.org/wiki/Trie

supernova on Jul 13, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.