06. Majority_Element.java

class Solution {
    public int majorityElement(int[] arr) {
        Arrays.sort(arr);
        return arr[arr.length/2];
            //the idea here is to find the median 
    }
}