Pergunta de entrevista da empresa Shopee

Clone a linked list with next and random pointer (O(1) space)