De Shaw came to our campus for intership .
Problem 1: FtoF Interview
In This question we were to predict the suitable data structure used for this situation.
You are given data for 5 years for 50 cities. Data Includes city name, date, minimum temperature, maximum temperature. You need to predict the data structure required to answer the following queries:
a) Hottest city on a given date
b) Coldest city on a given date
c) Hottest city in entire period
d) Coldest city in entire period
e)Hottest day of entire period
f) Coldest day of entire periodPriority Queue is not allowed due to data Redundency.
Can you Suggest more efficient data structure?