# Kth Largest Element in an Array in Python

PythonServer Side ProgrammingProgramming

#### Beyond Basic Programming - Intermediate Python

Most Popular

36 Lectures 3 hours

#### Practical Machine Learning using Python

Best Seller

91 Lectures 23.5 hours

#### Practical Data Science using Python

22 Lectures 6 hours

Suppose we have an unsorted array, we have to find the kth largest element from that array. So if the array is [3,2,1,5,6,4] and k = 2, then the result will be 5.

To solve this, we will follow these steps −

• We will sort the element,
• if the k is 1, then return last element, otherwise return array[n – k], where n is the size of the array.

Let us see the following implementation to get better understanding −

## Example

Live Demo

class Solution(object):
def findKthLargest(self, nums, k):
nums.sort()
if k ==1:
return nums[-1]
temp = 1
return nums[len(nums)-k]
ob1 = Solution()
print(ob1.findKthLargest([56,14,7,98,32,12,11,50,45,78,7,5,69], 5))

## Input

[56,14,7,98,32,12,11,50,45,78,7,5,69]
5

## Output

50