Q4. Provide your brief and precise answers for the following:

1. You are hired in a team working for visualization of large graphs. The visualization software may require rendering of the graph on the screen again and again. During this process, the graph properties may change. We want to store the graph in memory during the entire process. How should we store the graph and why?

2. Every day at midnight, the people at SUPARCO runs a utility which receives all data from their satellites. Due to secrecy of the data, they informed that all data is integer values without letting us know their actual purpose. We have to store the entire data in a data structure. We are not required to perform any other operation while inserting the data. However, after the receiving of all data from satellites, we have to find minimum and maximum values. What would be the cost of finding minimum and maximum value for your selected data structure and why?

3. We are writing a utility for an operating system (OS) of an IOT device. The OS is supposed to deal to with very few processes (not more than 12). Each process has its ID and remaining time required to run. Our utility should return the minimum, maximum, and average time among these processes. A team member claims that sorting and finding these values are the best way to find it out. What do you think? Do you have any better way to achieve it? Provide brief reasoning as well.

SUBJECT : Data Structures and Algorithms