Find Kth Largest Element

Find kth largest element in array.

Logic BuildingAdvanced
Logic Building
# Take array
n = int(input("Enter array size: "))
arr = []
for i in range(n):
    arr.append(int(input(f"Element {i+1}: ")))

k = int(input("Enter k: "))

# Sort in descending order
arr_sorted = sorted(arr, reverse=True)

if k <= len(arr_sorted):
    print(f"{k}th largest: {arr_sorted[k-1]}")
else:
    print("Invalid k")

Output

Enter array size: 5
Element 1: 10
Element 2: 5
Element 3: 20
Element 4: 15
Element 5: 8
Enter k: 2
2th largest: 15

Sort array and find kth element.

Key Concepts:

  • Sort array in descending order
  • Access kth element (index k-1)
  • Handle invalid k