What approach can i use to find first repeating element in an array?

Question

Without sorting, and without hashmap.

Answer 1

Just iterate over the array and add each value to a Set.
The add method of Set returns false if the entry already exists.

Answer 2

Lol yeah bro .

Answer 3

Codder kitten i must be doing it easily by sorting array but it is said that without sorting i have to do this problem.

Answer 4

Codder kitten is their any other approach rather than hashmap

Answer 5

The boundation is we should maintain O(n) time complexity without sorting and hashmap
so an effective algo needed.

Answer 6

Piyush Srivastava you should have described all aspects of your problem in the first post to get the right answer in less time 😀.