Shopee Interview Question

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