Microsoft Interview Question: construct a data structure th... | Glassdoor

Find your next job here

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"

Interview Answer

2 Answers


a lexicographic search problem

Interview Candidate on Jun 15, 2012

use a Trie data structure to solve this problem.

supernova on Jul 13, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.