FIRST REPEATING ELEMENT



 #include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    const int N = 1e5;
    int idx[N];
    for (int i = 0; i < N; i++)
    {
        idx[i] = -1;
    }
    int minidx = INT16_MAX;
    for (int i = 0; i < n; i++)
    {
        if (idx[arr[i]] != -1)
        {
            minidx = min(minidx, idx[arr[i]]);
        }
        else
        {
            idx[arr[i]] = i + 1;
        }
    }
   
        cout << minidx << endl;
   
}

Comments

Post a Comment

Popular posts from this blog

Amount Vs Word

  #include <iostream> #include <cstring> using namespace std ; void Amount_Word ( int amt ) {     string arr1 [] = { "zero" , "one" , "two" , "three" , "four" , "five" , "six" , "seven" , "eight" , "nine" , "ten" , "eleveen" , "twelve" , "thirteen" , "fourteen" , "fifteen" , "sixteen" , "seventeen" , "eighteen" , "nineteen" , "twenty" };     string arr2 [] = { "ten" , "twenty" , "thirty" , "fourty" , "fifty" , "sixty" , "seventy" , "eighty" , "ninety" };     // For Amount less than 100     if ( amt < 100 )     {         if ( amt <= 20 )         {             cout << arr1 [ amt ] << " " ;         }         else if ( amt >= 21 &...
Read more

Day vs Dates

  #include <iostream> using namespace std ; int main () {     int d1, m1, y1, d2, m2, y2, days = 0 ;     cout << "Enter the date in the format DD MM YYYY to DD MM YYYY :" ;     cin >> d1 >> m1 >> y1;     cout << " -> " ;     cin >> d2 >> m2 >> y2;     int arr1[] = { 0 , 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 , 30 , 31 , 30 , 31 };     // int arr2[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};     int year = 0 , month = 0 ;     if ((y2 + m2) > (y1 + m1))     {         year = (y2 - y1);     }     else     {         year = 0 ;     }     if ((m2 - m1) != 0 )     {         days = arr1 [m1] - d1 + d2;     }     else     {         days = d2 - d1; ...
Read more