## BJP4 Exercise 7.7: kthLargest

Language/Type: Java arrays
Author: Whitaker Brand (on 2016/09/08)

Write a method called `kthLargest` that accepts an integer `k` and an array `a` as its parameters and returns the element such that k elements have greater or equal value. If `k = 0`, return the largest element; if k = 1, return the second largest element, and so on.

For example, if the array passed contains the values `{74, 85, 102, 99, 101, 56, 84}` and the integer k passed is `2`, your method should return `99` because there are two values at least as large as `99 (101` and `102`).

Assume that `0` <= k < a.length. (Hint: Consider sorting the array, or a copy of the array first.)

Type your solution here:

This is a method problem. Write a Java method as described. Do not write a complete program or class; just the method(s) above.

You must log in before you can solve this problem.

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.