Top K Frequent Elements
Medium · Heap & Priority Queue · about 20 minutes
Asked at Amazon, ByteDance, eBay, Meta, Netflix, Reddit, Snap, Spotify, Uber, Walmart Global Tech, Booking.com, Expedia Group, Wayfair, Zillow, Discord, Duolingo, Riot Games, Yelp, Quora, Match Group, Shopee, Flipkart, Zalando, Twitch.
Find the k values that occur most often in nums and return them in any order. Try to do better than O(n log n).