Pregunta de entrevista de Bloomberg

I was asked to implement Skip-list data structure