Salesforce interview question

Build Hash table, solve the find the celebrity problem