Question: You are asked to design a data structure to store some objects. Each object has a 32-bit integer timestamp field. Your container is expected to


You are asked to design a data structure to store some objects. Each object has a 32-bit integer timestamp field. Your container is expected to be used like this 1. Objects are inserted into the container, not necessarily ordered by the timestamp. It's guaranteed that there will never be more than 1,000,000,000(1 billion) objects at once 2. Objects will never be removed from the container 3. Occasionally, you will need to itall stored objects in a sorted by timestamp order. 4. The container is never shared among different threads. Based on these requirements, which of the following designs would you consider acceptable with regards to worst case scenario performance? You may select multiple options
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
