Bloomberg interview question

Insert Delete GetRandom 0(n) Populating Next Right Pointers in Each Node II