Kth Largest Element in an Array in Python


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

Updated on: 04-May-2020

2K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements