Codility: Dominator Solution
Lesson 8 LeaderApproach
Hash table with key-value of element and its occurences
Implementation
1function solution(A) {2 const elOccMap = A.reduce(3 (acc, el) => acc.set(el, (acc.get(el) || 0) + 1),4 new Map()5 )6 for (const [k, v] of elOccMap) {7 if (v > Math.floor(A.length / 2)) {8 return A.findIndex(el => el === k)9 }10 }11 return -112}
Comments
Loading comments...
Tags
codility
Apply and earn a $2,500 bonus once you're hired on your first job!
Clients from the Fortune 500 to Silicon Valley startups
Choose your own rate, get paid on time
From hourly, part-time, to full-time positions
Flexible remote working environment
A lot of open JavaScript jobs!!
Fact corner: Referred talent are 5x more likely to pass the Toptal screening process than the average applicant.
Still hesitate? Read HoningJS author's guide on dealing with Toptal interview process.