Question d’entretien chez OYO

Clone a linkedlist having both next and random pointer(with minimum time and space complexity)