Simple hashmap + heap implementation. After that, interviewer will ask you about some advanced cases like how to handle a tie. I had no time to implement next step completely, but explained possible solutions and their complexity, pros and cons. You also will need to cover your implementation with tests as well.