DSA | Random Generator | Can you come up with a solution?

Hi, I may post some DSA / interview questions I find interesting (even if you would be unlikely to see it in an interview) from some of the books I own / codeforces / leetcode etc. This question comes...