Meesho OA | SDE + Intern | CTC 25L | Jan 2024.

Question

 

 

Answer 1

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int b[1000001];
unordered_map<int,int> mapi;

int main() {
    int n ;
    cin>>n;
    int i=1;
    while(i<=n){
        cin>>b[i];
        if (mapi[b[i]]==0){
            mapi[b[i]]=i;
        }
        i++;
    }
    
  
    int cnt=0;
    i=n;
    while(i>=1){
        if( (mapi[b[i]]==i)  ||  mapi[b[i]]>i){
            cnt++;
            i--;
        }
        else i=mapi[b[i]]-1;
    }
    cout<<cnt;
    return 0;
    }