O(N) space O(N2) Time


#1
int n= A.size(); int len=0;
vector<int>dp(n+1,-1);
int idx=-1;
for(int i=1;i<=n;i++)
{
    int j;
    for(j=idx+1;j<i-1;j++)
    if(A[j]==A[i-1])break;
    if(j<i-1){
        len++;
        idx=j;
        dp[i]=dp[i-1]+1;
    }
    else dp[i]=dp[i-1];
}
if(len>1)return 1;
return 0;