Amazon.com

  www.amazon.com
Work in HR? Unlock Free Profile

Amazon.com Software Developer, Video Interview Question

I interviewed in Seattle, WA and was asked:
"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."
Add Tags [?]
Answer

Part of a Software Developer, Video Interview Review - one of 4,676 Amazon.com Interview Reviews

Answers & Comments

0
of 0
votes

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 Jul 02, 2011

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords, helping to categorise interview questions that have something in common.