39:29
R4. Randomized Select and Randomized Quicksort