Driver Code
if __name__ == " _ _ main _ _ " : NEW_LINE INDENT x = " AGTGATG " NEW_LINE y = " GTTAG " NEW_LINE m = len ( x ) NEW_LINE n = len ( y ) NEW_LINE print ( " LCS ▁ length ▁ is " , LCS ( x , y , m , n ) ) NEW_LINE s = findLCS ( x , y , m , n ) NEW_LINE for i in s : NEW_LINE INDENT print ( i ) NEW_LINE DEDENT DEDENT