Pregunta de entrevista de 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