DEV Community

Discussion on: code every day with me

Collapse
 
sherifhegazy profile image
sherifhegazy • Edited

/** more memory usage but this first solution came to my mind */

function sockMerchant(n, ar) {
let pairnum=0;

let arr =Array(101).fill(0);
for (let i=0 ; i<n;i++){
      arr[ar[i]]++;

}
for (let i = 0 ; i<arr.length;i++){
    if (arr[i]>=2){

              pairnum+=Math.floor(arr[i]/2);

    }

}

return pairnum;
Enter fullscreen mode Exit fullscreen mode

}