In JAVA , implement the following methods, findMajorityElement and isMajorityElement using Divide and conquer to find out the majority element in a unsorted list.

import java.util.List;

public class MajorityElement {

/**

* Given an unsorted list of elements, find the majority element if it exists.

* If it does not exist, return null.

*

* A majority element occurs over half the time in a list of elements.

*

*/

public static T findMajorityElement(List elements) {

// TODO: Implement this using your implementation of isMajorityElement to help you.

return null;

}

/**

* Computes whether the given value is the majority element in the list

* of elements.

*

* @return true, if value is the majority element in the list of elements.

* otherwise, False.

*/

public static boolean isMajorityElement(List elements, T value) {

// TODO: Implement this.

return false;

}

public static void main(String[] args){

System.out.println("System running");

}

}