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.
One example is below.
Q: [128, 277, 83, 280, 193, 19, 111, 154, 41, 292, 29, 53, 232, 153, 131, 151, 121, 262, 270, 132], k=15
A: 111
Rationale: 111 is the 15th largest element in the list.
Q: [45, 55, 282, 26, 67, 11, 244, 283, 290, 51, 164, 276, 124, 268, 129, 132, 25, 47, 225, 21], k=3
A:
282