Suppose that each person in a group of people, where is apower of 2, votes for a single individual from a slate ofcandidates. We say that a candidate receives a semi-majority of thevotes if the candidate receives strictly more than 1/4 of the totalvotes. The top two vote-getters will enter a final campaign as longas each receives asemi-majority of the votes.
-
a) Devise a divide-and-conquer algorithm that determines whetherthe two candidates who received the most votes each received atleast /4 votes and, if so, determine who these two candidates are.[Hint: a candidate could not have received
OROR