var majorityElement = function(nums) {
let len = nums.length;
let res = new Map();
for(let i = 0; i < len; i++){
if(res.has(nums[i])){
res.set(nums[i], res.get(nums[i])+1);
}else{
res.set(nums[i], 1);
}
}
console.log(res);
for(let i of res.keys()){
if(res.get(i) > len/2){
return i;
}
}
};
console.log(majorityElement([1, 2, 3, 2, 2, 2, 5, 4, 2]));