check the element in the array occurs more than half of the array length
Learn this from stackflow.
public class test {
public static void main(String[] args) throws IOException
{
int [] a={1,2,3,4,4,4,5,4,4};
int r=GetMajorElement(a);
System.out.println(