Bloomberg Interview Question

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