Top K Frequent Elements
Find the top K frequent elements in an array.
Input: nums = [4,4,4,4,5,5,6], k = 1
Output: [4]
Explanation: The number 4 appears four times, easily making it the single most frequent element in the data structure.

Question

Find the top K frequent elements in an array.

Input: nums = [4,4,4,4,5,5,6], k = 1

Output: [4]

Explanation: The number 4 appears four times, easily making it the single most frequent element in the data structure.

Anonymous · Accepted Answer

use map to store frequency of all numbers, then put the key value pair in
maxheap sorted by value and pick top k elements of the maxheap.