ServiceNow Interview Question

Find the majority element in a vector