View All num of num See all Photos Amazon.com www.amazon.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 4.5k Reviews 11k Salaries 5.9k Interviews 11k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Developer, Video Interview Seattle, WA Amazon.com Given two words "CAT", "FAR" determine if you can get from the first to the second 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. Tags: See more , See less 8 Answer Add Tags 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 02-Jul-2011 Interviews > Software Developer, Video > Amazon.com Add Answers or Comments To comment on this, Sign In or Sign Up.