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.

[109, 232, 132, 118, 143, 127, 173, 299, 133, 110, 63, 53, 207, 12, 204, 256, 72, 176, 224, 99], k=15
109

[81, 276, 14, 217, 78, 163, 26, 152, 246, 299, 167, 243, 175, 159, 213, 127, 279, 210, 21, 297], k=20
14

[253, 158, 127, 155, 113, 248, 41, 42, 128, 201, 275, 252, 251, 40, 185, 82, 205, 125, 233, 107], k=20

40