Had this question in yesterday's onsite.

Question required to find the Shortest transformation from input string to output string with some given constraints

Firstly thought of constructing graph. Gave BFS and DFS approach. He asked advantage of each and how to do efficiently