SK hynix memory solutions interview question

given rand(4) function,write code for rand(9) so that the random numbers are generated with equal probability. write a function to determine pow(x,n) find an element in a rotated sorted array. rotate a linked list. merge sort a linked list. any sorting algorithm Assume you don't have a multiplication operator.Now write a power function.