Find the dominator in an array.

Question

Anónimo · Accepted Answer

Anónimo · Answer

let arr=[1,2,2,2,2,1,4,4,4,4,4,4,4,4];
function dominator(arr){
   let obj={};
   for(var i=0;i{return obj[a]>obj[b]?a:b});
}
console.log(dominator(arr));

Anónimo · Answer

The posted solution is O(n log n), when a O(n) solution exists:

var arrayItems = [3, 4, 3, 2, 3, -1, 3, 3];
var length = arrayItems.length;
var hashMap = {};

for (var i =0; i = dominatorLength) {
        dominator = item;
        break;
    }

return dominator;
}

Anónimo · Answer

let arr=[1,2,2,2,2,1,4,4,4,4,4,4,4,4];
// console.log(arr);
function dominator(arr){
   let obj={};
let c=0;
   for(var i=0;i{return obj[a]>obj[b]?a:b});


}

console.log(dominator(arr));

Zillow

Pregunta de entrevista de Zillow

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo