day170

Documentation

Index

• func ErrTransformationNotPossible() error
• func ShortestTransformation(start, end string, dictionary []string) ([]string, error)

Functions

func ErrTransformationNotPossible

func ErrTransformationNotPossible() error

ErrTransformationNotPossible is returned when the start word can not be transformed into the end word, 1 letter at a time given the dictionary.

func ShortestTransformation

func ShortestTransformation(start, end string, dictionary []string) ([]string, error)

ShortestTransformation returns the shortest possible sequence of transformations to reach 'end' from 'start' using the given dictionary. Runs in O(N^2) time. Assumes start, end and dictionary words are of the same length.