Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized …