ServiceNow interview question

Find the majority element in a vector