3.4 of 5 2,812 reviews Seattle, WA 5000+ Employees 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,152 Interview Reviews

Answers & Comments

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

To comment on this question, Sign In with Facebook or Sign Up – Why Work for Us?

Not ready to apply yet? Click here to join our Talent communities, where you can learn more about us and stay up-to-date with Amazonian opportunities! Full Overview

Provided by employer [?]

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

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