Skip to content

Instantly share code, notes, and snippets.

@davidinga
davidinga / ShortestTransformationSequences.swift
Created January 4, 2023 17:06
Shortest Transformation Sequences
func get_all_shortest_transformation_sequences(start_word: String, target_word: String, words: [String]) -> [[String]] {
var result: [[String]] = []
var found = false
var level = 0
let words = Set(words)
var slate: [String] = []
var parent: [String: Set<String>] = [:]
var visited: Set<String> = []
var levels: [String: Int] = [:]