Part 1. Definition
In this task, you are given a list of integers and an integer k. You need to find the kth largest element in the input list.
Part 2. Example
[128, 277, 83, 280, 193, 19, 111, 154, 41, 292, 29, 53, 232, 153, 131, 151, 121, 262, 270, 132], k=15
Answer: 111
Explanation: 111 is the 15th largest element in the list.
Part 3. Exercise
[89, 86, 160, 165, 68, 82, 114, 142, 287, 73, 177, 205, 252, 122, 121, 277, 58, 210, 152, 159], k=16
Answer:
86