Finding duplicate elements in an array without using nested loops [duplicate]

Question

I recently had an interview which consisted of following problem. Please help with possible solutions.

Write a method in Java to find duplicate elements in an integer array without using nested loops ( for/ while / do while, etc ) and without using library functions or standard API's.

@DevChoudhary Did the interviewer say you can't use loops at all or just that you can't nest loops? — Chetan Kinger
– Chetan Kinger, Commented Jul 18, 2015 at 6:51
How is this a duplicate of the question indicated above? This question asks for all duplicate elements, the question tagged as duplicate asks only for an element. Very clear distinction between the two. — Rahul Prasad
– Rahul Prasad, Commented Jul 19, 2015 at 8:15

Kulbhushan Singh · Accepted Answer · 2015-07-18 06:43:06Z

1

Hey the below solution has complexity O(n) and works fine. Check if it helps.

public class Main {
    public static void main(String[] args) {
        int a[] = new int[]{10,3,5,10,5,4,6};
        String distinctElement="";
        String repetitiveTerms="";
        for(int i=0;i<a.length;i++){
            if(i==0){
                distinctElement+=a[i]+" ";
            }
            else if(distinctElement.contains(""+a[i])){
                repetitiveTerms+=a[i]+" ";
            }
            else{
                distinctElement+=a[i]+" ";
            }
        }

    }
}

answered Jul 18, 2015 at 6:43

Kulbhushan Singh

6254 silver badges22 bronze badges

Sign up to request clarification or add additional context in comments.

13 Comments

Chetan Kinger Over a year ago

What part of without using nested loops ( for/ while / do while, etc ) said that you could use loops?

Chetan Kinger Over a year ago

It's not much of a challenge if you can use loops. My understanding of the question is that you can't use loops. Let's wait for the OP to clarify.

Madhawa Priyashantha Over a year ago

i think loops are allowed but not nested

Kulbhushan Singh Over a year ago

Ok that's fine but "NESTED" is clear to us right. So you should not downgrade the answers unless you are sure about it

Kulbhushan Singh Over a year ago

@Fast Snail : No it won't be problem. If you will see the code carefully i have inserted spaces between the elements so 1 0 cannot be 10. I hope this clarifies.

|

Collectives™ on Stack Overflow

Finding duplicate elements in an array without using nested loops [duplicate]

1 Answer 1

13 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

13 Comments

Linked

Related