Work in HR? Unlock Free Profile 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 [?]

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

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.