Goldman Sachs Interview Question

Word ladder problem was asked