6. Equivalence Testing. Suppose you have n objects O (o1, 02, .., on). You can perform a pairwise equivalence test to determine if an object o, is identical to an object o,. Your aim is to determine whether or not there is a majority object, that is, whether or not there is a subset S O of identical objects with cardinality greater than 5n. Show that there is a divide and conquer algorithm that can output a majority element, if one exists, using O(n log n) pairwise equivalence tests