# === A-2: Finding the k-th Smallest Element (Randomized Select) === # An algorithm that finds the k-th smallest element in average O(n) time without sorting # Selection algorithm using quicksort's ...