Given two strings, write a program that outputs the shortest sequence of character insertions and deletions that turn one string into the other (inserting and deleting count as two separate steps and should be counted as such).
Given two strings, write a program that outputs the shortest sequence of character insertions and deletions that turn one string into the other (inserting and deleting count as two separate steps and should be counted as such).
Permalink: http://problemotd.com/problem/word-transform/
Content curated by @MaxBurstein
Comments: