Software developer, video interview questions shared by candidates
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.
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.
See Interview Questions for Similar Jobs
- Mechanical Engineer
- Security Guard
- Dental Assistant
- Registered Nurse
- Human Resource
- Graphic Designer
- Administrative Assistant
- Pharmaceutical Sales