Случайный выбор k-го по величине элемента

Недавно я изучал алгоритмы и дошел до алгоритма рандомизированного выбора. Я пытаюсь понять это и наткнулся на этот сайт

https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-2-expected-linear-time/

Здесь показан код, практически без объяснения того, как он работает.

Он работает, чтобы найти k-й наименьший элемент, но как его можно изменить, чтобы показать k-й самый большой элемент?

Особенно по этому методу

    int kthSmallest(int arr[], int l, int r, int k)
{
    // If k is smaller than number of elements in array
    if (k > 0 && k <= r - l + 1)
    {
        // Partition the array around a random element and
        // get position of pivot element in sorted array
        int pos = randomPartition(arr, l, r);

        // If position is same as k
        if (pos-l == k-1)
            return arr[pos];

        // If position is more, recur for left subarray
        if (pos-l > k-1)
            return kthSmallest(arr, l, pos-1, k);

        // Else recur for right subarray
        return kthSmallest(arr, pos+1, r, k-pos+l-1);
    }

    // If k is more than number of elements in array
    return Integer.MAX_VALUE;
}