Shopee interview question

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