Interview Question

Anonymous Interview Seattle, WA

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

  words with friends)
Answer

Interview Answer

1 Answer

0

every letter has a row and column index <row, col> 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 question, Sign In with Facebook or Sign Up