OYO Interview Question

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