How to find the first repeating element in an array of integers with Node.js

1 Answer

0 votes
function get_first_repeating_element(arr) {
    let min = -1;
 
    let set = new Set();
 
    for (let i = arr.length - 1; i >= 0; i--) {
        if (set.has(arr[i]))
            min = i;
        else 
            set.add(arr[i]);
    }
 
    if (min != -1)
        return arr[min];
    else
        return -1;
}

const arr = [ 1, 2, 8, 5, 6, 5, 8, 3, 7 ];

console.log(get_first_repeating_element(arr));


  
  
  
  
/*
run:
  
8
  
*/

 



answered Aug 18, 2022 by avibootz
...