Bloomberg interview question

I was asked to implement Skip-list data structure