Analysis of Quicksort with equal array elements
c. Modify the RANDOMIZED-QUICKSORT procedure to call PAR- TITION' and name the new procedure RANDOMIZED-QUICKSORT'. Then modify the QUICKSORT procedure to produce a procedure QUICK- SORT'(p, r) that calls RANDOMIZED-PARTITION' and recurses only on partitions of elements not known to be equal to each other.