Given an array of integers and a number k, the majority number is the number that occursmore than 1/k of the size of the array. Find it.
Note
There is only one majority number in the array.
Given an array of integers and a number k, the majority number is the number that occursmore than 1/k of the size of the array. Find it.
There is only one majority number in the array.