Assuming there is a Boolean array (elements are either 0 or 1), we can not access the array directly.
Instead, we could use a query that needs 4 indexes and returns the distribution of the value of the 4 elements:
a) 4 elements are the same (4 1-valued elements or 4 0-valent elements)
b) three of one value and one of the other (3 1 value elements and 1 0 value element / 3 0 value elements and 1 1 value element)
c) 2 1-valued elements and 2 0-valent elements.
How can I retrieve the majority element from the above query (return any index of it) and how can I use the minimum queries to get the answer?