• 0

Find duplicates in an array using javascript

Problem :

Given an array of positive integers find all the duplicate elements.

Algorithm :

  • Iterate over the array using forEach
    • Find if there is a duplicate for the element using indexOf
    • indexOf takes two arguments first the element and the second one is the starting index
    • We provide the starting index as the index + 1 where index is the index of the current element
    • We will find if the same element exists on the right hand side of that element or not

    • If there's a duplicate and the element is not already being added to the result then push it to the array.

Solution :

Further reading :