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.

[181, 70, 189, 295, 209, 182, 98, 224, 52, 153, 217, 20, 170, 221, 18, 40, 126, 296, 96, 233], k=1
296

[119, 81, 142, 240, 37, 46, 178, 110, 36, 53, 173, 161, 89, 273, 16, 218, 143, 297, 196, 192], k=15
81

[111, 105, 27, 188, 147, 106, 289, 104, 117, 263, 140, 62, 108, 14, 88, 261, 226, 269, 112, 31], k=7

147