in this code 53/55 test case are passed i dont know why these 2 cases are failed can anyone tell me
Adtiya Kumar
69
Interview

class Solution {
public:
int findLength(vector& nums1, vector& nums2) {
int n=nums1.size();
int m=nums2.size();
int dp[n+1][m+1];
for(int i=0;i<=n;i++)
for(int j=0;j<=m;j++)
dp[i][j]=0;

    for(int i=n-1;i>=0;i--) {
        for(int j=m-1;j>=0;j--) {
            if(nums1[i]==nums2[j])
                dp[j][i]=dp[j+1][i+1]+1;
        }
    }
    int maxn=0;
    for(int i=0;i<n;i++) {
        for(int j=0;j<m;j++) {
            
            maxn=max(maxn, dp[i][j]);
        }
    }
    return maxn;
    
}

};

Comments (1)