Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Levenshtein distance

Corporation transformation

Report a typo

What do you have to do to turn "Google" into "Facebook"? Put the operations in the correct order.

Note: Remember that the operations are applied from left to right. So first, we consider all the operations that we can apply to the first character, then we take a look at the second one, and continue applying possible operations to the letters one by one.

Put the items in the correct order

Insert 'c'

Delete 'e'

Insert 'a'

Replace 'G' with 'F'

Delete 'l'

Insert 'e'

Insert 'b'

Replace 'g' with 'k'

___

Create a free account to access the full topic