Amazon.com
3.4 of 5 2,819 reviews
www.amazon.com Seattle, WA 5000+ Employees

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 Flag Question

Part of a Software Developer, Video Interview Review - one of 4,156 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 Flag Response

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.

Glassdoor is your free inside look at Amazon.com interview questions and advice. All interview reviews are posted anonymously by Amazon.com employees and interview candidates.