From 136c3e0aea05324d54b16bf503df125c0369e713 Mon Sep 17 00:00:00 2001
From: Dev2003203 <113411427+Dev2003203@users.noreply.github.com>
Date: Thu, 20 Oct 2022 22:39:40 +0530
Subject: [PATCH] Create Kth largest element.cpp

---
 Arrays/Kth largest element.cpp | 53 ++++++++++++++++++++++++++++++++++
 1 file changed, 53 insertions(+)
 create mode 100644 Arrays/Kth largest element.cpp

diff --git a/Arrays/Kth largest element.cpp b/Arrays/Kth largest element.cpp
new file mode 100644
index 0000000..3a308bd
--- /dev/null
+++ b/Arrays/Kth largest element.cpp	
@@ -0,0 +1,53 @@
+#include <iostream>  
+
+#include <bits/stdc++.h>  
+
+using namespace std;  
+
+  
+
+// Function that returns the Kth largest element  
+
+int kth_largest_element(int arr[], int k, int n){  
+
+    // Sorts the array  
+
+    sort(arr, arr + n);  
+
+  
+
+    // Reverses the array  
+
+    reverse(arr, arr+n);  
+
+  
+
+    // Returns the required element  
+
+    return arr[k-1];  
+
+}  
+
+  
+
+int main(){  
+
+    // Given array  
+
+    int arr[] = {12, 15, 7, 3, 8, 16, 25};  
+
+  
+
+    // n represents the size of the array  
+
+    int n = sizeof(arr) / sizeof(arr[0]);  
+
+  
+
+    int k = 3;  
+
+    cout << "The "<< k << "th largest element = " << kth_largest_element(arr, k, n) << endl;  
+
+    return 0;  
+
+}