Top K frequent elements
Given an integer array and k, return the k values that occur most often, in any order; ties at the cutoff may go either way. One version asks for the most frequent request IDs in a log. Aim to do better than sorting every count.
No answer yet. Write the first one; the best answer gets endorsed.