Microsoft Interview Question: design an algorithm to find e... | Glassdoor

Interview Question

Program Manager Intern Interview Seattle, WA

design an algorithm to find every word in a 4*4 box (like

  words with friends)

Interview Answer

1 Answer


every letter has a row and column index and you must iterate thru all sixteen letters, and use recursion to increase the length of the word being searched until it reaches 16 (max because no letters can be used twice in the same word).

Interview Candidate on Feb 15, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.