Don't need to write code. using dynamic programming solve the problem and construct the corresponding two dimension table for the algorithm and analyze the running time.

(5) Given two words word1 and word2, calculate the minimum operands used to convert word1 to word2.You can perform the following three operations on a word: insert a character, delete a character and replace a character. Sample input: word 1= "horse", word 2= "ros" Sample output: 3 Explanation: horse > rorse (replace ' h ' with ' r ') rorse>rose(deleter)rose>ros(deletee)