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.

[156, 11, 295, 47, 230, 49, 109, 267, 121, 169, 128, 124, 216, 220, 237, 24, 224, 105, 35, 22], k=7
216

[216, 267, 28, 235, 47, 167, 70, 198, 120, 125, 159, 230, 249, 256, 58, 246, 175, 54, 204, 248], k=10
198

[204, 179, 284, 254, 31, 250, 227, 222, 147, 155, 242, 45, 141, 21, 197, 126, 266, 157, 244, 137], k=3
254