Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Solution: Word Ladder II

Explore the Word Ladder II problem and learn to find all shortest transformation sequences from a begin word to an end word using a two-phase approach. This lesson guides you through breadth-first search to discover shortest paths and depth-first search for backtracking to reconstruct all valid sequences effectively.

We'll cover the following...

Statement

You are given two words, beginWord and endWord, and a dictionary of words called wordList. Your task is to find all the shortest transformation sequences from beginWord to endWord, such that:

  1. Only one letter can be changed at a time.

  2. Each transformed word must exist in the given wordList.

  3. The transformation sequence must begin with beginWord and end with endWord.

Return all the shortest transformation sequences as a list of lists. If no valid transformation exists, return an empty list.

Constraints:

  • 1≤1 \leq beginWord.length ≤5\leq 5

  • endWord.length == beginWord.length

  • 1≤1 \leq wordList.length ≤500\leq 500 ...