How should I practice Word Ladder?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs phone screen and onsite interview problems in FastPrep.

Is Word Ladder associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Word Ladder

Goldman Sachs● HardFULLTIMEPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Given beginWord, endWord, and a dictionary wordList, return the number of words in the shortest transformation sequence from beginWord to endWord.

Every transformation changes exactly one letter, and every transformed word, including endWord, must be in the dictionary. Return 0 when no sequence exists.

Function

ladderLength(beginWord: String, endWord: String, wordList: String[]) → int

Examples

Example 1

beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log","cog"]return = 5

A shortest sequence is hit -> hot -> dot -> dog -> cog.

Example 2

beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log"]return = 0