GoalScope — word_ladder (Qwen2.5-Coder-32B-Instruct) — hover a token to see the patched verbalization
<code>↵ def word_ladder(begin_word, end_word, word_list):↵ """Function to find the shortest transformation sequence from begin_word to end_word."""↵ from collections import deque, defaultdict↵ ↵ if end_word not in word_list:↵ return 0↵ ↵ L = len(begin_word)↵ patterns = defaultdict(list)↵ for word in word_list:↵ for i in range(L):↵ patterns[word[:i] + "*" + word[i+1:]].append(word)↵ ↵ queue = deque([(begin_word, 1)])↵ visited = set([begin_word])↵ ↵ while queue:↵ current_word, level = queue.popleft()↵ for i in range(L):↵ intermediate_word = current_word[:i] + "*" + current_word[i+1:]↵ for word in patterns[intermediate_word]:↵ if word == end_word:↵ return level + 1 if word not in visited:↵ visited.add(word)↵ queue.append((word, level + 1))↵ patterns[intermediate_word] = []↵ ↵ return 0</code>