DIY: Top K Frequent Elements

Solve the interview question "Top K Frequent Elements" in this lesson.

Problem statement

You are provided with an array of integers. Return the k most frequent elements.

Input

The input will be a list of integers. The following is an example input:

nums = [1, 3, 5, 14, 18, 14, 5]
k = 2

Output

The output will be a list of the top k frequent numbers. For the above input, the output will be:

[5, 14]

Coding exercise

For this coding exercise, you need to implement the top_K_frequent(nums, k) function, where nums is the list of integers and k is the number of frequent elements that need to be returned. The function should return a list of the top k frequent numbers.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.