human
Memoization ( 1D , 2D and 3D ) | Returns length of LCS for X [ 0. . m - 1 ] , Y [ 0. . n - 1 ].
Driver Code"
Solution in Python:

Write me a code to memoization ( 1D , 2D and 3D ) and the other steps required?
assistant
#Here is code to memoization ( 1D , 2D and 3D ) and the other steps required.
 def lcs ( X , Y , m , n ) :
	if ( m == 0 or n == 0 ) :
		return 0 ;
	if ( X [ m - 1 ] == Y [ n - 1 ] ) :
		return 1 + lcs ( X , Y , m - 1 , n - 1 ) ;
	else :
		return max ( lcs ( X , Y , m , n - 1 ) , lcs ( X , Y , m - 1 , n ) ) ;
if __name__ == ' _ _ main _ _ ' :
	X = " AGGTAB " ;
	Y = " GXTXAYB " ;
	m = len ( X ) ;
	n = len ( Y ) ;
	print ( " Length ▁ of ▁ LCS ▁ is ▁ { } n " . format ( lcs ( X , Y , m , n ) ) )