Your question is Top N Frequent Elements. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
KLA's eDR-7380 inspection workflow produces a list of integer event codes. Given the list and an integer n, return the n distinct event codes with the highest frequencies.
If two event codes have the same frequency, place the code that appears earlier in the input list first. The result must be ordered by decreasing frequency, then by first appearance.
Implement top_n_frequent(nums, n), where nums is a non-empty list of integers and n is a positive integer no greater than the number of distinct values. Return a list containing exactly n distinct integers.
Aim for better than sorting all distinct values when n is much smaller than the number of distinct values.
def top_n_frequent(nums, n):