Understand the above mention scenario, which non-linear data structure is used for it. Also perform some basic operation of that data structure with old as well as updated data elements.

Question

Suppose your system is storing market data to analyze and found under-valued or over-valued stocks to make a buying or selling decision, and you need to store only recent market data for that purpose. Now this gives us an idea, that as soon as we receive an update, we should discard old market data, even if its not yet processed and keep the system concurrency and balancing. suppose the undervalued stock numbers are:45,30,12,50,42,19 and over valued stock number are:2,3,6,82,60,14. And the data elements that should be updated are 50,30,82 with16,32, and 68 respectively. Understand the above mention scenario, which non-linear data structure is used for it. Also perform some basic operation of that data structure with old as well as updated data elements.

Answer 1

2 hash tables, one for the under-valued and one for the over-valued, using bins for the tens place: