Question 6

Design a data structure to keep track of top k elements out of 2 billion records.
Each record is numberd with a key which is 30 bit and a number which is count of how many times the customer has visited us.
Come up with an data structure so that the updation of element in 2 billion records will be faster.
Getting top k element will be faster.

[advanced_iframe securitykey=”undefined” src=”” width=”100%” height=”600″]