Questions:
There are billions and billions of stars in the universe. Which data structure would you use to answer the query "Give me the k stars nearest to Earth".
Expectation is to come up with the list of parameters/fields in the data structure as well.
How would you design the "call logs" for a mobile phone? Be as efficient as possible.