Pergunta de entrevista da empresa Bloomberg

I was asked to implement Skip-list data structure