⌘K
Flycodx

Ola Route Code Word Ladder Transform

Ola Route Code Word Ladder Transform

HardGraphs100% accepted

Ola route codes are 4-letter words. Transform beginWord to endWord by changing one letter at a time. Each intermediate word must exist in wordList. Find the length of the shortest transformation sequence.

Approach

Word Ladder: shortest transformation sequence length using BFS.

Input

hit cog hot dot dog lot log cog

Output

5
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3