Two character strings may have many common substrings. Substrings are required to be con tiguous in the original string. For example, photograph and tomography have several common substrings of length one (i.e, single letters), and common substrings ph, to, and ograph (as well as all the substrings of ograph). The maximum common substring (MCS) length is 6 Let X = x1x2 . . .2'm and Y-MW2 . . "In be two character strings. (a) Give a dynamic programming algorithm to find the MCS length for X and Y. writhm to find the MCS leugth for X and (b) ofalandthe worst-case running time and space requirements of your algerit in as functions c)Demonstrate your dynamic programming algorithm for finding the MCS length of character strings algorithm and logarithm. by constructing the corresponding dynamic programming tables