Skip to content

Latest commit

 

History

History
23 lines (18 loc) · 469 Bytes

File metadata and controls

23 lines (18 loc) · 469 Bytes

Screen Shot 2022-08-12 at 23 57 15

function findOdd(A) {
  let map = new Map();
  for (let i = 0; i < A.length; i++) {
    if (map.has(A[i])) {
      map.set(A[i], map.get(A[i]) + 1);
    } else {
      map.set(A[i], 1);
    }
  }
  for (let [key, value] of map) {
    if (value % 2 !== 0) {
      return key;
    }
  }
}