Amazon.com

www.amazon.com
Engaged on Glassdoor

Interview Question

Software Developer, Video Interview Seattle, WA

Given two words "CAT", "FAR" determine if you can get from

  cond via single transformations of valid words....e.g. 1 transformation gets you from CAT to CAR changing T to R, then another gets you from CAR to FAR changing the C to F...all are valid english words.
Answer

Interview Answer

1 Answer

0

This graph problem had to be actually coded on the white board. I used a BFS search, but the program was still pretty complex for a white board exercise.

Interview Candidate on 2 Jul 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.