*** Python Program*** Reposting the question since I received an incomplete answer earlier. Need a WORKING program in PYTHON to calculate edit length and alignment of strings for the following problem. Please do not give pseudocode.

Write a program in Python to implement the dynamic programming algorithm that computesthe edit distance between two strings: The program should input two strings XX and YY the edit distance between them the alignment of the two strings Example: If you are given XX EXPONENTIAL and YY POLYNOMIAL, the output should be: edit distance 6 alignment is EXPONEN-TIAL --POLYNOMIAL You need to report the output of these strings: ZAATAAAGZTTZTGAZTZTTAZZTZZZTZTZTZZTAZTZZTGZTZGZATZTGZTATAGTGGAGGZZGGAGZAG GAAZAGGTTGAA ZAG' ZGTAGZT TTTTGGTTAATTZZTZZTTZAGGTTTGATGTTGGTAGZAAGZTATTTTGTTGAGGGTGZTGZT ZAGGZTGGATGGA Hint: The algorithm to determine the edit length and alignment is based on the dynamic programming algorithm as outlined in Section 6.3 (page 174) of the Algorithms book: http://www Write a program in Python to implement the dynamic programming algorithm that computesthe edit distance between two strings: The program should input two strings XX and YY the edit distance between them the alignment of the two strings Example: If you are given XX EXPONENTIAL and YY POLYNOMIAL, the output should be: edit distance 6 alignment is EXPONEN-TIAL --POLYNOMIAL You need to report the output of these strings: ZAATAAAGZTTZTGAZTZTTAZZTZZZTZTZTZZTAZTZZTGZTZGZATZTGZTATAGTGGAGGZZGGAGZAG GAAZAGGTTGAA ZAG' ZGTAGZT TTTTGGTTAATTZZTZZTTZAGGTTTGATGTTGGTAGZAAGZTATTTTGTTGAGGGTGZTGZT ZAGGZTGGATGGA Hint: The algorithm to determine the edit length and alignment is based on the dynamic programming algorithm as outlined in Section 6.3 (page 174) of the Algorithms book: http://www