Amazon.com

  www.amazon.com
  www.amazon.com

Interview Question

Software Development Engineer Interview Seattle, WA

The head to tail problem was rather difficult for me

  ... first I created a function to generate all words created by changing one letter of a word, then I mentioned doing iterative deepening DFS. Probably should have gone with A* search, with number of different letters as the heuristic... maybe keep a list of explored words to avoid duplicates.
Answer

Interview Answer

1 Answer

0

first I created a function to generate all words created by changing one letter of a word, then I mentioned doing iterative deepening DFS. Probably should have gone with A* search, with number of different letters as the heuristic... maybe keep a list of explored words to avoid duplicates.

Interview Candidate on Dec 18, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.