Amazon interview question

How would you realize {some well known feature}? Propose data structure. Write a function adding data.