Kth largest in an array

Medium

Given an unsorted array of numbers, find the kth largest element.

For example, if k = 3 with the following input array:

A = [5, 3, 7, 0, 6]

Your function should return 5 since its the largest number after 7 and 6.

def kth_largest(A: list[int], k: int) -> int:
    # implement kth_largest
    return 0

1def kth_largest(A: list[int], k: int) -> int:
2    # implement kth_largest
3    return 0
4

Solution

Master Sorting & Searching by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.