Q6. Given an array with n distinct numbers with random values, design an algorithm with O(n) time complexity to find the
Posted: Fri Apr 29, 2022 6:48 am
Q6. Given an array with n distinct numbers with random values, design an algorithm with O(n) time complexity to find the k-th largest number in the array. (15 marks)