O_o

You are looking for the Edit Distance which can be found with a multitude of algorithms.

In context, you are clearly intended to implement a simple recursive approach which should then be...