Be the first user to complete this post Login To Mark Completed

0

Add to List Add To List..(Max 5) Close Save

Medium

Find the first repeated element in an array by its index

Objective: Given an array of integers, find out the first repeated element. First repeated element means the element occurs atleast twice and has smallest index.

Input: An Array

Output: The first repeated element

Examples :

Array {1,1,3,4,6,7,9} first repeated Number : 1
Array {7,2,2,3,7} first repeated Number : 7
Array {5,3,3,3,3,3,3,3,4,4,4,5,3} first repeated Number : 5

Approach:

Naive Solution :

Use two for loops. Time Complexity O(N²).

Better Solution: Using HastSet, Time Complexity O(N).

1. Take a variable say index = -1.
2. Initialize a HashSet.
3. Navigate the array from right to left(backwards) taking one element at a time
4. if HashSet doesn't contain the element, add it
5. if HashSet contains then update the index with the current index in navigation.
6. At the end index will be updated by the element which is repeated and has the lowest index.

Run This Code

Code:

Output:

{1,2,5,7,5,3,10,2}
first repeated element by index is : 2

---

---

Also Read:

- Find the local minima in a given array Medium
- Find the last non repeating character in a given string. Beginner
- Sort 3 Integers without using if condition OR use only Max() function. Beginner
- Find the Second Largest Element in an Array Beginner
- Rearrange the Array of Given Range N, such that A[i]=i Medium
- Stock Single Sell Problem - O(n) Solution Hard
- Quick Sort Implementation Medium
- Find two non-repeating numbers in an array in O(n) time and O(1) space Hard

---