From 15d86de696cfd628956251cbdffd2749285ad4e2 Mon Sep 17 00:00:00 2001
From: HariomTripathi <93137083+HariomTripathi@users.noreply.github.com>
Date: Thu, 20 Oct 2022 11:48:25 +0530
Subject: [PATCH] Create 011_Second_Largest_Element

---
 002_ARRAY/011_Second_Largest_Element | 35 ++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 002_ARRAY/011_Second_Largest_Element

diff --git a/002_ARRAY/011_Second_Largest_Element b/002_ARRAY/011_Second_Largest_Element
new file mode 100644
index 0000000..69554fc
--- /dev/null
+++ b/002_ARRAY/011_Second_Largest_Element
@@ -0,0 +1,35 @@
+// C++ program to find the second largest element in the array
+#include <iostream>
+using namespace std;
+
+
+int secondLargest(int arr[], int n) {
+	int largest = 0, secondLargest = -1;
+
+	for (int i = 1; i < n; i++) {
+		if (arr[i] > arr[largest])
+			largest = i;
+	}
+
+	for (int i = 0; i < n; i++) {
+		if (arr[i] != arr[largest]) {
+	
+			if (secondLargest == -1)
+				secondLargest = i;
+			else if (arr[i] > arr[secondLargest])
+				secondLargest = i;
+		}
+	}
+	return secondLargest;
+}
+
+
+int main() {
+	int arr[] = {10, 12, 20, 4};
+	int n = sizeof(arr)/sizeof(arr[0]);
+	int second_Largest = secondLargest(arr, n);
+	if (second_Largest == -1)
+		cout << "Second largest didn't exit\n";
+	else
+		cout << "Second largest : " << arr[second_Largest];
+}