Pergunta de entrevista da empresa Google

Describe the implementation (along with data structures) involved in making a program that: 1. inserts a number 2. returns the median of all unique numbers