1 votes 1 votes Given a set of n elements not all distinct, the majority element is the one with frequency >=n/2. So majority element is always the a. Maximum element b. Minimum element c. Mean element d. Median element DS drdo-2008 + – mayur ganatra 1 asked Jul 18, 2017 mayur ganatra 1 443 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Option D median element is the correct answer. In question the definition of majority is given as the number which have frequency more than and equal to n/2. As we know to find the median Of n elements we have to put them in their value order (sorted) and then have to select the middle element. so if any array with n elements have a majority value than it must be present as the median of the array. Gaurav Joshi answered Jul 18, 2017 Gaurav Joshi comment Share Follow See 1 comment See all 1 1 comment reply mayur ganatra 1 commented Jul 24, 2017 reply Follow Share thanks. I got it now 0 votes 0 votes Please log in or register to add a comment.