718_Maximum_Length_of_Repeated_Subarray.py

class Solution:
    def findLength(self, A, B):
        """
        :type A: List[int]
        :type B: List[int]
        :rtype: int
        """
        dp = [[0 for _ in range(len(B)+1)] for _ in range(len(A)+1)]
        
        for i in range(len(A)):
            for j in range(len(B)):
                if A[i] == B[j]:
                    dp[i+1][j+1] = dp[i][j] + 1
                    
        return max(max(row) for row in dp)